操作系统试题.docxVIP

操作系统试题 第1部分 概述 选择题 1．在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为 B 。 A ：10ms B： 20ms C： 50ms D：100ms 2．下列关于并发的叙述中正确的是 C 。 A：并发是指多个事件在同一时刻发生。 B：并发是指一个事件在多个时刻发生。 C：并发是指多个事件在同一时刻间隔内发生。 D：并发是指一个事件的发生触发了另一个事件。 填空题 1．操作系统与用户的接口可分为 命令（shell） 与 系统调用 两种方式。 2．操作系统的四个主要功能有 处理机管理 、内存管理 、文件管理 和 设备管理 。 3．多个事件在同一时刻发生称为 并行 ，多个事件在同一时刻间隔内发生称为 并发 。 4．在单处理机环境下的多道程序，宏观上可以 同时（并发） 运行，微观上则是 交替（串行） 运行。 简答题 第2部分 进程管理 选择题 1．下列叙述中正确的是 C 。 A：临界资源不能共享。 B：对临界资源应采取同时访问方式来实现共享。 C：对临界资源应采取互斥访问方式来实现共享。 D：只要是并发执行的程序，就可以共享临界资源。 2．在进程调度中，为了照顾短进程用户，应采取 B 调度算法；为了使紧急任务能得到及时处理，应采取 E 调度算法；为了使交互型进程具有合理的响应时间，应采取 C 调度算法；能使长进程、短进程及交互型进程的用户都能接受，应采取 D 调度算法。 A：先来先服务 B：短进程优先 C：时间片轮转 D：多级反馈队列 E：基于优先级剥夺 填空题 1．不能被多个进程同时访问的资源称为 临界 资源，为实现这种资源的共享，应采取 互斥 访问方式。 2．正在执行的进程因时间片用完而被暂停执行，此时应变为 就绪 状态；正在执行的进程因等待某一事件而进入 阻塞 状态，当事件到时应变为 就绪 状态。 3．下列关于进程调度的叙述中正确的是 D 。 A：CPU繁忙型进程的优先级应高于I/O繁忙型进程的优先级。 B：资源要求多的进程，其优先级应高于资源要求少的进程。 C：在引入动态优先级的系统中，随着进程等待时间的增加，其优先级将随之降低。 D：在引入动态优先级的系统中，随着进程执行时间的增加，其优先级将随之降低。 4．死锁的四个必要条件是 互斥 、不剥夺 、请求和保持 和 环路 。 简答题 说明进程和程序的关系与差异。 说明PCB与进程的关系。 每个进程对应一个PCB。在进程的整个生命周期，PCB是进程存在的唯一标志，OS借助PCB对进程进行管理与控制。即 进程创建时，OS为其配置一个PCB； 进程调度时，OS依据PCB中的优先级等； 进程执行前后，OS利用PCB保护与恢复现场； 进程执行中，OS有时利用PCB实现与其它进程的同步及通信； 进程终止时，OS回收PCB。 为什么说多级反馈队列进程调度法能较好地满足用户需要？ 在解决死锁问题的几种方法中，哪一种方法最容易实现？哪一种方法使资源利用率最高？ UNIX系统V为什么把PCB分为进程表项和U区？ 算法题 设进程A 、B的执行代码如下： 进程A： 进程B： for ( i=0; i3; i++ ) for ( i=0; i3; i++ ) { { P(S); P(Q); a; b; V(Q); V(S); } } 其中，S、Q为信号量。在下列每种条件下，进程A、B的并发执行是否会发生死锁？若不会死锁，给出一种可能的执行序列。 1）S、Q的初值均为1。不会死锁。可能的一个执行序列： Pa(S)，a，Va(Q)，A阻塞 Pb(Q)，b，Vb(S)，Pb(Q)，b，Vb(S)，B阻塞 Pa(S)，a，Va(Q)，Pa(S)，a，Va(Q)，A结束 Pb(Q)，b，Vb(S)，B结束 2）S、Q的初值均为0。会死锁。 3）S的初值为0，Q的初值为1。不会死锁。B先执行，而后交替。可能的一个执行序列： Pb(Q)，b，Vb(S)， B阻塞 Pa(S)，a，Va(Q)，A阻塞 Pb(Q)，b，Vb(S)， B阻塞 Pa(S)，a，Va(Q)，A阻塞 Pb(Q)，b，Vb(S)， B结束 Pa(S)，a，Va(Q)，A结束 设有三个进程：输入进程Pi、计算进程Pc与输出进程Po，其功能如下： Pi：不断地从键盘读入字符，放入缓冲区Buf1。 Pc：不断地从Buf1取字符，转换成大写字母后，放入缓冲区Buf2。 Po：将Buf2中的字符输出。 设缓冲区Buf1、Buf2的长度分别为m、n，要求利用信号