操作系统试题
第1部分 概述
一、 选择题
1.在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为  B  。
A ：10ms        B：    20ms        C：    50ms        D：100ms
2.下列关于并发的叙述中正确的是  C   。
A：并发是指多个事件在同一时刻发生。
B：并发是指一个事件在多个时刻发生。
C：并发是指多个事件在同一时刻间隔内发生。
D：并发是指一个事件的发生触发了另一个事件。
3.操作系统是一种（B  ）。
A、应用软件                  B、系统软件
C、通用软件                  D、工具软件
4.现代操作系统的基本特征是（C  ）、资源共享和操作的异步性。
A、多道程序设计                B、中断处理
C、程序的并发执行                D、实现分时与实时处理
5.（ A ）没有多道程序设计的特点。
A、DOS                        B、UNIX
C、Windows                    D、OS/2
6.系统调用是由操作系统提供的内部调用，它（ C ）。
A、直接通过键盘交互方式使用                       
B、只能通过用户程序间接使用
C、是命令接口中的命令                       
D、与系统的命令一样
7.单道批处理系统的主要缺点是（ A ）。
A、CPU的利用率不高 
B、失去了交互性
C、不具备并行性       
D、以上都不是
8.下列操作系统中，为分时系统的是（ C ）。
A、CP/M                        B、MS-DOS
C、UNIX                        D、Windows NT
二、 填空题
1．操作系统与用户的接口可分为   命令（shell）    与 系统调用    两种方式。
2．操作系统的四个主要功能有 处理机管理  、内存管理  、文件管理  和 设备管理  。
3．多个事件在同一时刻发生称为 并行  ，多个事件在同一时刻间隔内发生称为 并发 。
4．在单处理机环境下的多道程序，宏观上可以 同时（并发） 运行，微观上则是 交替（串行） 运行。
操作系统的特征是_______    __、            和随机性。
操作系统的体系结构主要有模块结构、                和                  。
三、 简答题
操作系统的定义是什么？它的五大主要功能是什么？
定义：操作系统是安装在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口 。
第2部分 进程管理
一、 选择题
1．下列叙述中正确的是  C  。
A：临界资源不能共享。
B：对临界资源应采取同时访问方式来实现共享。
C：对临界资源应采取互斥访问方式来实现共享。
D：只要是并发执行的程序，就可以共享临界资源。
2．在进程调度中，为了照顾短进程用户，应采取   B  调度算法；为了使紧急任务能得到及时处理，应采取   E  调度算法；为了使交互型进程具有合理的响应时间，应采取   C  调度算法；能使长进程、短进程及交互型进程的用户都能接受，应采取   D  调度算法。
A：先来先服务    B：短进程优先    C：时间片轮转    D：多级反馈队列
E：基于优先级剥夺
操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（B  ）。
A、初始化程序                    B、原语
C、子程序                        D、控制模块
在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ 一块操C ）。
A、S>0                            B、S=0
C、S<0                            D、S0
进程从运行状态变为阻塞状态的原因是（ D ）。
A、输入或输出事件发生        B、时间片到
C、输入或输出事件完成        D、某个进程被唤醒
两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A  ）关系。
A、同步                        B、互斥
C、竞争                        D、合作
操作系统中（ B ）负责对进程进行调度。
A、处理机管理                    B、作业管理
C、高级调度管理                D、存储和设备管理
在单一处理机上，将执行时间有重叠的几个程序称为（D  ）。
A、顺序程序                      B、多道程序
C、并发程序                  D、并行程序
在一段时间内，只允许一个进程访问的资源称为（ C）。
A、共享资源                    B、临界区
C、临界资源                    D、共享区
一个进程被唤醒意味着（ B ）。
A、该进程重新占有了CPU        B、进程状态变为就绪
C、它的优先权变为最大        D、其PCB移至就绪队列的队首
为了描述进程的动态变化过程，采用了一个与进程相联系的（A），根据它来感知进程的存在。
A、进程状态字                    B、进程优先数
C、进程控制块                    D、进程起始地址
如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C ）个。
A、n+1                            B、n
C、n-1                            D、1
进程间的基本关系为（ B ）。
A、相互独立与相互制约        B、同步与互斥
C、并行执行与资源共享        D、信息传递与信息缓冲
信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（  ）。
A、10                            B、8
C、6                            D、4
在进程通信中，使用信箱方式交换信息的是（  ）。
A、低级通信                    B、高级通信
C、共享存储器通信              D、管道通信
在单处理机系统中，处于运行状态的进程（  A）。
A、只有一个                    B、可以有多个
C、不能被挂起                    D、必须在执行完后才能被撤下
二、 填空题
    正在执行的进程因时间片用完而被暂停执行，此时应变为 挂起 状态；正在执行的进程因等待某一事件而进入 阻塞 状态，当事件到时应变为 就绪 状态。
4．死锁的四个必要条件是 1.互斥条件 2.请求和保持条件 3.不剥夺条件 4.环路等待条件
    一次仅允许一个进程使用的资源称为 临界资源            ，对其实施操作的那段程序称为   临界区          。
多个事件在同一时刻发生称为 并行     ，多个事件在同一时刻间隔内发生称为 并发        。
作业从进入系统到最后完成，可能要经历三级调度： 高级调度            、                和      中级调度              、低级调度。
操作系统解决死锁问题的方式有死锁的防止、死锁的避免、死锁的检测和死锁的解除
三、 简答题
说明进程和程序的关系与差异。
  什么是进程的互斥与同步？
  简述信号量的定义和作用。P，V操作原语是如何定义？
四、 算法题
假设有四道作业，它们的进入时刻与执行时间如下所示：
作业号
进入时刻（时）
执行时间（小时）
  1
10.00
0.4
2
10.10
1.0
3
10.20
0.6
4
10.30
0.2
在单道程序环境下，采用最短作业优先调度算法，试计算它们的调度顺序及平均周转时间。
1->3->4->2
平均周转时间=周转时间总时间/作业个数(所有作业的周转时间/作业总数)
周转时间为作业完成时刻减去作业到达的时刻：作业完成时刻-作业到达时刻
T(总)=24+40+42+122=228
T=228/4=57(分)
假定在单CPU条件下有下列要执行的作业：
作业
运行时间
优先级
1
10
2
2
4
3
3
3
5
    作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
  （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：
Process
Allocation
Claim
Available
A  B  C  D
A  B  C  D
A  B  C  D
P0
0  0  3  2
0  0  4  4
1  6  2  2
P1
1  0  0  0
2  7  5  0
P2
1  3  5  4
3  6  10  10
P3
0  3  3  2
0  9  8  4
P4
0  0  1  4
0  6  6  10
1）系统此时处于安全状态吗？
2）若此时P2发出request2(1、2、2、2)，系统能分配资源给它吗？为什么？
某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。
在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。
第3部分 内存管理
一、 选择题
静态重定位是在程序的   B  过程中进行的；动态重定位是在程序的 C  过程中进行的。
A：编译        B：装入        C：执行        D：修改
在可变分区内存管理中，首次适应算法、最佳适应算法及最差适应算法分别要求空闲区链最好以空闲区   A  、  C  和   D  顺序链接。
A：首址递增        B：首址递减        C：大小递增        D：大小递减   
对重定位内存管理方式，重定位寄存器应   A 。
A：整个系统设置1个    B：每个进程设置1个    C：每个执行进程设置1个   
D：为代码段与数据段各设置1个
在请求调页系统中，页表的状态位用于   D  ，访问位与修改位用于  B ，外存起始地址用于
  C  。
A：页面分配    B：页面置换    C：页面调入    D：页面访问    E：页面修改
在请求调页系统中，凡是未曾装入过内存的页应从   B  调入；曾被换出的页应从   C  调入，有时也可从   D  获得。