关于操作系统有什么问题吗？
2004年5月21九江电大
中央广播电视大学2002-2003学年第一学期“开放学院”期末考试。
计算机专业操作系统试题
2003年6月5日至10月38日
一、选择题(每题2分，* * * 20分)
1.在下列著名的操作系统中，属于多用户分时系统的是()。
A.DOS系统B. UNIX系统
C.Windows NT系统D. OS/2系统
2.在操作系统中，进程最基本的特征是()。
A.动态和并发b .顺序和可重复
C.与程序的对应关系d .执行过程的结束
3.在操作系统中使用信号量和P、V操作，()。
A.只能实现进程互斥。b .只能实现进程的同步。
C.可以实现进程的互斥和同步。d .可以完成进程调度。
4.作业调度的关键是()。
A.选择合适的流程管理方案b .用户作业准备充分。
C.选择合适的作业调度算法d .有较好的运行环境。
5.系统抖动是指()。
A.使用机器时，屏幕会闪烁
b由于主存分配不当，偶尔会造成主存不足的现象。
C.系统盘有问题，导致系统不稳定。
D.页面被立即调出导致的频繁调入调出现象。
6.在分页存储管理系统中，页号到物理块号的地址映射是由()实现的。
A.段落表b .页码表
C.PCB D.JCB
7.在下列文件系统目录结构中，可以用多条路径访问同一个文件(或目录)的目录结构是()。
A.一级目录b .二级目录
C.纯树目录d .非循环图目录
8.假脱机技术可以实现设备的()分配。
A.独家B. * * *
C.虚拟d .物理学
9.避免死锁的一个著名算法是()。
A.先进先出算法b .优先级算法
C.银行家算法d .资源的顺序分配
10.下列关于进程和线程的说法中，正确的是()。
A.一个进程只能有一个线程。
B.一个线程只能有一个进程。
C.一个进程可以有几个线程。
D.一个线程可以有多个进程。
二、是非题(选择你认为正确的陈述√，你认为错误的×并说明理由。每题2分，***10分)
1.简单来说，进程就是程序的执行。因此，流程和程序之间是一一对应的。( )
2.V操作是给信号量加1，意思是释放一个单位资源。如果添加L后信号量的值小于或等于零，则从等待队列中唤醒一个进程，这使得该进程被阻塞，当前进程继续。( )
3.分段页存储管理借鉴了页管理和段管理的优点，其实现原理结合了页管理和段管理的基本思想，即用户地址空间采用分段法分配和管理，物理存储空间采用分页法管理。( )
4.在树形目录结构的文件系统中，用户的文件名必须互不相同。( )
5.用户程序应该独立于实际的物理设备，这就是所谓的设备独立性。( )
三。填空(每空2分，***30分)
1.通常，流程实体由三部分组成，和，这是流程存在的唯一标志。
2.从用户的源程序进入系统到相应的程序在机器上运行，主要的处理阶段是编辑阶段、连接阶段和运行阶段。
3.在UNIX系统中，文件的类型主要包括、、。
4.虚拟设备是通过技术可以由几个用户使用的设备。
5.Windows NT是一个有结构的操作系统，其进程的功能发生了变化。它只是资源配置的单位，不是的单位，后者的功能是由完成的。
四、回答问题(***20分)
1.什么是操作系统？它的主要功能是什么？(***8分)
2.操作系统中内存管理的主要作用是什么？什么是虚拟内存？(***8分)
3.文件的逻辑和物理组织是什么？(***4分)
五、应用问题(***20分)
1.(8分)一个分时系统的流程，状态变化如下图所示。
问题:(1)你觉得系统用的是什么样的进程调度算法？
(2)写出图中所示的每种状态变化的原因(从①到⑥)。
2.(12分)在分页存储管理系统中，一个作业的分页趋势是4，3，2，1，4，3，5，4，3，2，1，5。当分配给作业的物理块数分别为3和4时，采用试算。
(1)最优替换法
(2)先进先出法
答案和评分标准
一、选择题(每题2分，* * * 20分)
1.B 2。A 3。C 4炸药。C 5。D
6.B 7。D 8。C 9。C 10。C
二、是非题(选择你认为正确的陈述√，你认为错误的×并说明理由。每题2分，***10分)
1.(×)更正为:流程和程序不是一一对应的。
2.(×)修正为:V运算是在信号量上加1，意思是释放一个单位资源。如果semaphore的值在加上1后小于等于零，则从等待队列中唤醒一个进程，当前进程变为就绪，否则当前进程继续。
3.(√)
4.(×)更正:在树形目录结构的文件系统中，不同用户的文件名可以相同。
5.(√)
三。填空(每空2分，***30分)
1.程序数据集
2.编译阶段和加载阶段
3.一般文件目录文件特殊文件
4.假脱机是* * *专有的
5.微内核调度运行线程。
四、回答问题(***20分)
1.答:(***8分)
操作系统是控制和管理计算机系统中各种硬件和软件资源并有效组织多个程序运行的系统软件(或程序集)。它是用户和计算机之间的接口。(3分)
操作系统的主要功能包括内存管理、处理器管理、设备管理、文件管理和用户界面管理。(5分)
2.答:(***8分)
内存管理的主要功能有:内存分配、地址映射、内存保护和内存扩展。(4分)
虚拟内存是一种存储空间，用户可以将其视为可寻址内存。在这个计算机系统中，虚拟地址被映射成真实地址。或者:简单来说，虚拟内存就是操作系统提供的一个假想的大内存。(4分)
3.答:(***4分)
文件的逻辑组织——用户对文件的观察和使用从他们处理文件中数据的组织方式来看文件的组织形式。从用户的角度来看，这种文件组织形式称为文件的逻辑组织。
文件的物理组织-文件在存储设备上的存储组织形式称为文件的物理组织。
五、应用问题(***20分)
1.解决方案:(8分)
(1)本分时系统采用的进程调度算法是时间片轮换法。(2分)
(2)状态改变的原因如下:
(1)流程被选择并成为运行状态；
②当时间片到时，正在运行的进程被放入就绪队列的尾部；
③运行进程启动打印机，等待打印；
(4)当打印作业完成时，被阻塞的进程被排入就绪队列的尾部；
⑤等待磁盘读取文件；
⑥当磁盘传输信息结束时，被阻塞的进程被放入就绪队列的尾部。
(每1分，***6分)
2.解:(* * 12分)
(1)根据给定的页面趋势，使用最佳页面替换算法时，页面替换情况如下:
因此，缺页数为7；(计算过程为1，结果正确，1，***2)。
因此，丢失的页数是6。(计算过程为1，结果正确，1，***2)。
从上面的结果可以看出，增加分配给作业的内存块数量可以减少缺页的数量。(2分)
(2)根据给定的页面趋势，使用先进先出页面替换算法时，页面替换情况如下:
因此，丢失的页数是9。(计算过程为1，结果正确，1，***2)。
因此，缺页数为10。(计算过程为1，结果正确，1，***2)。
从上面的结果可以看出，对于FIFO算法，增加分配给作业的内存块数会导致缺页数增加的异常现象。(2分)