操作系统综合复习题Z01.doc

操作系统综合复习题Z01 一、单项选择（每题2分，共10分） 1、设计实时操作系统时，（ ）不是主要的追求目标。A、安全可靠 B、资源利用率 C、及时响应 D、快速处理 2、进程从执行状态进入就绪状态的原因可能是( )。A、被选中占有处理机　B、等待某一事件C、等待的事件已发生 D、时间片用完 3、采用（ ）调度算法，运行时间最短的作业被优先调度。A、FCFS B、SJF C、FB D、RR4、页式存储管理中，如果不采用Cache，则每次从主存中取指令或取操作数，要（ ）次访问主存。A、1次 B、2次 C、3次 D、4次 5、设备驱动程序就是（ ）。A、通道处理程序 B、设备分配程序C、I/O进程与设备控制器之间的通信程序 D缓冲管理程序 二、填空（每空1分，共20分） 1、操作系统的特征有并发、________、________、________。 2、程序员在编写程序时可使用_________接口来请求操作系统服务。 3、进程在内存中的三种基本状态是________、________、________。 4、进程同步机制应遵循的4条准则是：空闲让进、___________、___________、___________。 5、在操作系统中，不可中断也不可并发执行的原子操作称为________。 6、在FCFS调度中，一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其带权周转时间（即响应比）是______。 7、银行家算法是预防死锁的方法之一吗（是/否）？_____。 8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为___________调度算法。 9、分页式存储管理中，页表是用来指出进程的__________与_________之间的对应关系。 10、已知某页式管理中页长为2KB/页，逻辑地址为2500处有一条指令，问：该指令的页号为______，页内地址为_______。 11、按存取控制属性分类，可将文件分为只执行文件、________、________三类。 三、名词解释（每题2分，共10分） 1、并发—— 2、信号量—— 3、死锁—— 4、虚拟存储器—— 5、设备驱动程序—— 四、简答题（每题5分，共30分） 1、什么是操作系统？它有什么功能？ 2、在操作系统中引起进程调度的因素有哪些？ 3、简述进程调度中“抢占式”和“非抢占式”两种方式的含义？哪一种的系统开销更大？ 4、何谓作业调度、进程调度和交换调度？ 5、何谓对换？在存储管理中引入对换后会带来哪些好处？ 6、列出设备控制器的基本功能？ 五、综合题（第1题7分，第2题8分，共15分） 1．四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和C不能同时读文件F，进程B和D也不能同时读文件F。为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。请回答下面问题：（1）定义的信号量及初值：（3分）（2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（4分）void A( ) void B( ) void C( ) void D( ) { { { { _______； _______； ________； __ ____； read F； read F； read F； read F； _________； ________； ________； ________； } } } } 2、在一个请求页式存储管理系统中，进程P共有5页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4时：（1）试用FIFO置换算法和LRU置换算法，计算当分配给该进程的内存物理块数分别为3块和4块时，访问过程中发生的缺页次数和缺页率（假定：进程初始化时载入的前3页/前4页也算作缺页）。（6分）（2）再根据结果回答“对同一进程来说，是否分配的内存物理块数越多，其缺页率就一定会越低”。（2分） 六、论述题（15分）请就作业、程序、进程、线程这4个概念自由展开论述（论述点自选，不少于500字）。 第 4