操作系统期中试卷

《操作系统》期中测验。

开卷，2小时）

1、 叙述操作系统在计算机系统中的位置。

2、 叙述程序、进程、线程的联系与区别。

3、 某系统的进程状态转换图如图所示，请说明：

1） 引起各种状态转换的典型事件有哪些？

2） 什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？

4、 有三个进程pa、pb、pc合作解决文件打印问题：pa将文件记录从磁盘读入贮存的缓冲区1，每执行一次读一个记录；pb将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；pc将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。

请用p、v操作来保证文件的正确打印。

5、 设系统中有3类资源（a, b, c）和5个进程，a资源的数量为17，b资源的数量为5，c资源的数量为20。在t0时刻系统状态如表。系统采用银行家算法实施死锁避免策略。

1） t0时刻是否为安全状态，若是，给出安全序列。

2） t0时刻，若进程p2请求资源（0, 3, 4），是否能实施资源分配？为什么？

6、 下表给出了作业
的到达时间和运行时间，采用短作业优先调度算法和先来先服务调度算法，计算平均周转时间。

7、 假设某程序的页面访问序列为
且开始执行时主存中没有页面，则在分配给该程序的物理块数为3，分别采用fifo方式、lru方式时，缺页次数为多少？写出计算过程。

画出地址变换图，并解释有效逻辑地址4865所对应的物理地址的转换过程。

9、 dma方式与中断方式有何区别？

10、 若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。

若采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少。

操作系统期中试卷

操作系统期中测验。班级学号姓名。一 名词解释 每题3分，共30分 分时系统 并发与并行 不确定性 作业 周转时间 进程 死锁 进程饥饿 直接通信 安全状态。二 问答题 每题6分，共30分 1 为什么要引入进程的概念？进程与程序的关系如何？2 与单道系统相比，多道系统中单个作业的周转时间是延长了还是缩...

操作系统期中试卷

操作系统 期中考试题。一 选择。1.下列选项中，能引起外部中断的事件是 a a.键盘输入 b.除数为零 c.浮点运算下溢 d 访存缺页。2.单处理机系统中，可并行的是 d i 进程与进程 ii.处理机与设备。iii 处理机与通道 iv.设备与设备。和iii b.i ii和iv c.i iii和iv ...

孝感学院操作系统期中试卷

孝感学院。2011 2012学年度第一学期期中考核试卷。考核课程 操作系统考核类型 考试考核形式 闭卷 学生所在院系 计算机学院年级 0917141 2 试卷。1 下面不是操作系统的设计目标 a正确性 b高效性 c可扩充性 d简洁性。2 下面关于操作系统的叙述中正确的是 a 批处理作业必须具有作业控...