南昌航空大学2006—2007学年第二学期期末考试。
课程名称：操作系统闭卷 a卷 120 分钟。
一、 单项选择题（每项2分 ，共30分）
1．在执行ｖ操作时，当信号量的值（ b ），应释放一个等待信号量的进程．
．小于０ ｂ小于等于０ ｃ大于０ ｄ大于等于０
2．下列可用于页面淘汰的算法是（ a ）．
．ｌｒ算法电梯调度算法
．时间片轮转法响应比高者优先算法。
3．多道程序设计是指( d )
a.在实时系统中并发运行多个程序 b.在分布系统中同一时刻运行多个程。
c.在一台处理机上同一时刻运行多个程序 d.在一台处理机上并发运行多个程序。
4. 位示图方法可用于（ a ）．
．盘空间的管理 ｂ．盘的驱动调度
．文件目录的查找 ｄ．页式虚拟存储管理中的页面调度。
5．磁盘驱动调度算法中（ b ）算法可能会随时改变移动臂的运动方向．
．电梯算法 ｂ．先来先服务算法 ｃ．步扫描 ｄ．循环扫描
6．下面与信息在磁盘上的位置有关且所需时间最长的时间是（ a ）．
．寻道时间 ｂ．延迟时间 ｃ．传送时间 ｄ．访问时间。
7．某进程所要求的一次打印输出结束，该进程被（ c ），其进程的状态将从（ f ）．
．阻塞 ｂ．执行 ｃ．唤醒 ｄ．运行状态到阻塞状态
．就绪到运行 ｆ．阻塞到就。
8．对临界资源应采取（ a ）访问方式来实现共享．
．互斥 ｂ．同时 ｃ．抢夺 ｄ．并。
9．动态重定位是在（ c ）完成的．
．作业执行前集中一次作业执行过程中集中一次
．作业执行过程中作业执行过程中由用户。
10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ c ）．
．应该相同应该不同
．可以相同，也可以不同 ｄ．受系统约束。
11．操作系统是一种（ a ）．
．系统软件 ｂ．系统硬件 ｃ．应用软件 ｄ．支持软件。
12．产生死锁的主要原因是（ d ）．
．系统资源不足和系统中的进程太多 ｂ．资源的独占性和系统中的进程太多。
进程调度不当和资源的独占性 ｄ．系统资源不足和进程推进顺序不当。
13．实时系统中的进程调度通常采用（ d ）算法。
a．响应比高者优先 b．短作业优先
．时间片轮转 ｄ．强占式的优先数高者优先。
14．操作系统中的spooling技术，实质是将（ b ）转换为共享设备的技术。
a.虚拟设备 b.独占设备 c.脱机设备 d.块设备。
二、 填空题（每空2分，共14分）
1．访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和_ 传输时间 __
2．多道动态分区法中，可通过___紧凑技术来减少外部碎片。
3．把虚地址地址转换为___物理地址地址的工作称为地址映射。
4．从资源分配的角度看打印机是独占设备；而磁盘是共享设备。
5．对某系统进行监测后表明平均每个进程在i/o阻塞之前的运行时间为t。一次进程切换的系统开销时间为s。若采用时间片长度为q的时间片轮转法，在q=s 时，cpu的利用率是50
6．操作系统中进程的定义是程序的一次执行过程。
7．目前常用的避免死锁算法是e．ｗ．ijkstra于2023年提出的__ 银行家__ 算法。
三．简答题（每题4分，共20分）
1．死锁产生的原因和条件是什么 ？
原因：1。进程推进顺序不当2。p或v操作使用不妥3同类资源分配不均或对某些资源的使用未加限制。
条件：1。互斥条件2。占有和等待条件3。不剥夺条件。4。循环等待条件。
2．在页面淘汰调度算法中，什么是ｂｅｌ现象？
3．什么是进程的pcb表，其主要作用是什么？
4．进程的基本调度状态有哪些？它们之间如何转换？画出进程状态转换图。
5．叙述设备控制表，控制器控制表，通道控制表和系统设备表的含义及相互关系？
四． 计算题（每题10分 ，共20分）
1．假定有４个作业，它们的提交、运行、完成的情况如下表所示。按短作业优先调度算法进行调度，求平均周转时间ｔ和平均带权周转时间ｗ。
时间单位：小时，以十进制进行计算）
2． 假定在某移动臂磁盘上，刚刚处理了访问７５号柱面的请求，目前正在８０号柱面读信息，并有如下请求序列等待访问磁盘：
请求序列 １ 2
柱面号 160 40 76 190 175 90 52 30 102
求电梯调度算法和最短寻道时间法的调度顺序．并画出调度轨迹图。
五． 综合题（每题8分 , 共16分）
．某车站售票厅，任何时刻最多可容纳25 名购票者进入，当售票厅中少于25名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下面的问题。
1）用pv操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
2）根据所定义的信号量，把应执行的pv操作填入下划线中，以保证进程能够正确地并发执行。
process i（i = 1，2 ．．
进入售票厅 ；
购票 ；退出 ；
3）若欲购票者最多为ｎ个人，写出信号量可能的变化范围（最大值和最小值）
．系统中有１０个同类资源供３个进程共享。目前此３个进程ｐ１，分别申请１个，２个，１个资源．请回答下列问题：
1）能否先满足ｐ２的要求？说明原因 ．
2）如何恰当地为ｐ１、分配资源 ？
2019 操作系统试卷A
南昌航空大学2009 2010学年第一学期期末考试。课程名称 操作系统a闭卷 b卷 120分钟。一 单项选择题 每空1分，共20分 1 任何两个并发进程之间 d a.一定存在互斥关系b.一定存在同步关系。c.一定彼此独立无关d.可能存在同步或互斥关系。2 下列算法中用于磁盘移臂调度的是 c a.时间...
2019操作系统试卷A
一 单项选择题 20 1分 20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统。c.实时操作系统 d.网络操作系统 2.下列的进程状态变化中变化是不可能发生的。a.运行 就绪b.运行 等待 c.等待 运行d.等待 就绪 3.进程的并发执行是指若干个进程。a.同一时刻执行b.同一时间...
2019操作系统试卷
2010操作系统期末考试。一 选择题 每小题1分，共20分 1.操作系统有多种类型，允许多个用户以交互方式使用的计算机操作系统称为。a.批处理操作系统b.分时操作系统。c.实时操作系统d.多处理机操作系统。2.在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的。a.周转时间b.运行时...