操作系统期末考试小抄

《操作系统期末考试小抄》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计科一小班内部交流资料蔡志华整理（1）下列选择中，___不是OS关心的主要问题。A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器【参考答案】D；根据OS的定义和功能来分析即可。A、C都是管理，B是OS提供的接口，而D侧重于程序编译器，显然不属于。（2）允许多个用户以交互方式使用计算机的操作系统称为____，允许将多个作业提交给计算机集中处理的操作系统称为____，计算机系统能及时处理过程控制数据并作出响应的操作系统称为__A批处理OSB分时OSC多处理机OSD实时OSE网络OS【参考答案】（1）选B。多用户使用同一计算机：分时

2、OS；（2）A，根据“多个作业提交”可得；（3）B，根据“及时处理……并作出响应”，实时性要求高。（3）设计实时操作系统时,首先应考虑系统的____A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性【参考答案】B（4）在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为______A.10msB.2OmsC.50msD.100ms【参考答案】2s/100=20ms，选择B。即要在2秒内把时间片划分为100片。注意“最大”，如果响应时间小于20ms，即在2秒内，一定能为≥100的用户服务；而时间片大于20ms，在2s内，能够服务的用

3、户数不足100——因此说20ms为最大时间片。（5）实时操作系统必须在_______内完成来自外部的事件。A.响应时间B.周转时间C.规定时间D.调度时间【参考答案】选C。实时系统的核心是关心在“规定时间”完成任务，因为其为短程任务调度，并不关心响应时间、周转时间、调度时间，而是强调实时性能。（1）中断发生后，应保留。A.缓冲区指针B.关键寄存器内容C.被中断的程序D.页表【参考答案】B。保留现场——寄存器的数值，如PC值、PSW等寄存器值，入栈保存。（2）引入缓冲的主要目的是。A.改善CPU和I/O设备之间速度不匹配的情况B.节省内存C.提高CPU的利用率D.提高I/O设备的效率

4、【参考答案】A，缓冲的主要目的就是解决“速度不匹配”。进程（1）当_____时，进程从执行状态转变为就绪态。A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生【参考答案】B，根据状态转换图可知。（2）以下进程状态变化中，___是不可能发生的。A运行à就绪B运行à等待C等待à运行D等待à就绪【参考答案】C。根据状态转换图可知。（3）有没有这样的状态转换，为什么？等待—运行；就绪—等待【参考答案】没有，原因：不可能发生。（4）如果系统中有N个进程。运行进程最多几个？最少几个？就绪进程最多几个？最少几个？等待进程最多几个？最少几个？【参考答案】运行进程最多1个，最少0个；就绪进

5、程最多N-1个（不可能全部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行），最少0个。等待进程最多N个（没有运行进程），最少0个（全部就绪）。（1）若信号量S的初始值为2，当前值为-1，则表示有___等待进程。A0个B1个C2个D3个【参考答案】B。初值为2，2个可用资源。如果都被使用，则S=0。而此时S=-1，说明有1个进程在等待。（2）用PV操作管理临界区时，信号量的初值应定义为____A-1B0C1D任意值【参考答案】C（3）临界区是______A一个缓冲区B一段共享数据区C一段程序D一个互斥资源【参考答案】C，临界区是指程序。临界资源？（4）对于两个并发进程，设互斥信

6、号量为mutex，若mutex=0,则______A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个等待进入D表示有两个进程进入临界区【参考答案】C（5）有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_________计科一小班内部交流资料蔡志华整理【参考答案】1~1-m。信号量的初始值为1，也是该信号量的最大值。如果有进程要访问临界资源，那么执行Wait（）操作，信号量减1，考虑极端情况，m个进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1－m。（1）在操作系统中,P、V操作是一种

7、_______。A.机器指令B.系统调用命令C.作业控制命令D.低级进程通讯原语【参考答案】D（2）信箱通信是一种__________通信方式。A.直接通信B.间接通信C.低级通信D.信号量【参考答案】B死锁（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不大实际的。A.互斥B.不可抢占C.部分分配D.循环等待【参考答案】A（2）资源的按序分配策略可以破坏条件。A.互斥使用资源B.占有且等待资源C.非抢夺资源D.循环等待资源【参考