班级学号姓名。
计算机操作系统科考试题 （
一、单选题（每题1分，共20分）
1、a 2、c 3、b 4、d5、b 6、c 7、c 8、d 9、d 10、c
11、b 12、b 13、a14、a15、d16、a17、a18、d19、c20、d
二、填空题（每空1分，共20分）
1、 _进程控制块(pcb工作区___
2、__索引存放位置___
3、__并发性 __和 _共享性__。
4、__系统___和___用户___
5、__空闲则进___忙则等待__，让权等待_，_有限等待___
6、__链表索引。
7、_临界区_,_p操作v操作___
8、__交换__、覆盖___虚拟存储_。
三、简答题（每题5分，共20分）
1、作业调度的主要功能是什么？
作业调度的主要功能是：
1）记录系统中各个作业的情况。
2）按照某种调度算法从后备作业队列中挑选作业。
3）为选中的作业分配内存和外设等资源。
4）为选中的作业建立相应的进程。
5）作业结束后进行善后处理工作。
2、可变分区的分配策略有哪些？
主要有：1）最先适应法：按空闲区的地址递增次序进行分配空间。
2）最佳适应法：按作业大小来分配其最适合的内存空间
3）最坏适应法：把最大的空闲区分给作业。
3、什么是死锁？产生死锁的原因是什么？
所谓死锁，是指各并发进程彼此相互等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所用有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。
死锁的起因是并发进程的资源竞争。其根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。
产生死锁的必要条件是：互斥条件、不剥夺条件、部分分配合环路条件。
4、什么是静态链接、装入时动态链接和运行时动态链接？
静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方法；装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；运行时的动态链接是指将某些目标模块的链接推迟到执行时才进行。
四、综合题（40分）
为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。
设两个信号量，s1=1，s2=0。用p、v操作实现司机进程和售票员进程同步的算法描述如下：（4分）
司机进程：（3分）
p(s1)启动车辆。
正常行车。到站停车。
v(s2)售票员进程：（3分）
售票。p(s2)
开车门。关车门。
v(s1)2、按fcfs算法，作业的调度顺序为1，2，3，4。完成时间和周转时间如下表：（3分）
按sjf算法，作业的调度顺序为1，4，3，2。完成时间和周转时间如下表：（3分）
所以fcfs的平均周转时间为（30+80+110+120）/4=85分钟（1分）
fcfs的带权平均周转时间为（30/30+80/60+110/40+120/20）/4=2.77分钟（1分）
sjf的平均周转时间为（30+140+70+20）/4=65分钟（1分）
sjf的带权平均周转时间为（30/30+140/60+70/40+20/20）/4=1.52分钟（1分）
所以，本题sjf算法比fcfs算法好。
1，50]相应的主存地址为2650（3分）
2，60]产生缺段中断（2分）
3，90]产生地址越界中断（2分）
4、先来先服务处理的次序就是访问者到来的先后次序（2分），移动的柱面数为20+24+4+36+76+68+64=292（2分），花费的时间为292*3=876ms（1分）；最短寻道时间处理的次序为40，44，20，12，4，76，80（2分）。移动的柱面数为0+4+24+8+8+72+4=120（2分），花费的寻找时间为120*3=360ms（1分）。
操作系统试卷题库 02 答案
班级学号姓名。计算机操作系统科考试题 一 单选题 每题1分，共16分 1 a 2 c 3 a 4 c 5 b 6 c 7 c 8 d 9 c 10 c 11 a 12 c 13 c 14 b 15 c 16 d 二 填空题 每空1分，共24分 1 剥夺方式 非剥夺方式 2 进程线程 3 并发性 和 ...
操作系统试卷题库
一 应用题 每小题10分，共20分 1.在一个请求分页系统中，采用lru 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数m 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？比较所得结果？2.假设为某临界区设置一把锁w，当...
操作系统试卷题库
题 1 一 单选题。每小题1分，共16分 将正确答案的序号写在题目的括号中 1 关于静态分页存储管理的页表，下列说法错误的是 c p115 a 内存中每个作业都对应着一个页表b 页表属于操作系统的内核数据结构。c 如果在不同时间运行同一作业，那么每次运行时页表都是相同的 d 页表存放在内存中。2 批...