操作系统课堂练习(期末必考)

《操作系统课堂练习(期末必考)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统课堂练习2011年6月8日Contents第一章练习题P.2第二章练习题P.3第三章练习题P.5第四章练习题P.8第五章练习题P.10第六章练习题P.12第十一章练习题P.16第十二章练习题P.17第十三、十四、十五章练习题P.18-19-第一章练习题1.网络操作系统与分布操作系统主要区别是什么？答：网络操作系统与分布操作系统主要不同是它不是一个集中、统一的操作系统（它基本上是在各种各样自治的计算机原有操作系统基础上加上具有各种网络访问功能的模块）。2.允许多个用户以交互式方式使用计算机系统的操作系统称为B系统

2、。A）批处理B)分时C)实时D)多处理机-19-第二章练习题1.简述可变分区存储管理算法中的首次适应法的分配算法答：首次适应法为作业分配大小为size的内存空间时，总是从表的始端的低地址部分开始查找，当第一次找到大于或等于申请大小的空闲区时，就按所需大小分配给作业。如果分配后原空闲区还有剩余空间，就修改原存储区表项的m_size和m_addr，使它记录余下的“零头”。如果作业所需空间正好等于该空闲区大小，那么该空闲区表项的m_size就成为0，接下来要删除表中这个“空洞”。2.根据作业在本次分配到的内存起始地址将可执行

3、目标代码装到指定内存地址中，并修改所有有关地址部分的值的方法称为B方式。A)固定定位B)静态重定位C)动态重定位D)单一连续重定位3.下列程序设计技术和数据结构在请求分页的环境中，哪些是“好的”，哪些是“不好的”？1）向量2）链接表3）栈4）队列5）散列表6）顺序查找7）二分排查找8）合并排序9）快速排序10）堆排序11）散列排序答:1）向量（数组）(对于一个大的向量)顺序存取时是好的，随机存取时是不好的；2）链接表不好的；-19-3）栈顺序实现时是好的，链接实现时是不好的；4）队列顺序实现时是好的，链接实现时是不好的

4、；5）散列表不好的；6）顺序查找顺序实现时是好的；链接实现时是不好的；7）二分查找不好的；8）合并排序顺序实现时好的，链接实现时是不好的；9）快速排序非递归实现时由于从两头向中间顺序地比较和交换，是好的；10）堆排序不好的；11）散列排序不好的。-19-第三章练习题1.为什么在操作系统中要引进进程的概念？答：在多道程序系统中，系统中的硬软件资源不再为单个用户程序所垄断，而由若干道程序共同使用。一个程序也不能自始至终地运行到底，中间会穿插很多其他的活动，这些活动间存在着相互依赖和相互制约的关系。由于程序并发执行所产生的一

5、系列新的动态的特征，已不能由程序这种静态的概念来描述，为此，引入了“进程”（process）这个概念。我们在进程创建这一节知道，一个程序可以对应多个独立的活动——进程。2.进程所请求的输入数据到达后，将使进程状态从D。A)运行态变为就绪态B)运行态变为等待态C)就绪态变为运行态D)等待态变为就绪态说明：进程要读入数据，应当同步等待。进程状态为等待状态（睡眠状态）。进程所请求的输入数据到达后，将唤醒该进程，使进程状态从等待状态变为就绪状态，使其有被调度程序挑选的资格。也不可能直接从等待状态变为运行态。3.某系统的状态转换

6、图如图所示，（1）分别说明引起状态转换1、2、3、4的原因，并各举一个事件。-19-（2）为什么在转换图中没有就绪到阻塞和阻塞到运行的转换方向？（3）一个进程的状态变换能够引起另一个进程的状态变换，说明下列因果变迁是否可能发生，原因是什么？（a）3→1（b）2→1（c）3→2（d）3→4（e）4→1答：（1）1：就绪->执行，当前运行进程阻塞，调度程序选一个优先权最高的进程占有处理机；2：执行->就绪，当前运行进程时间片用完；3：执行->阻塞，当前运行进程等待键盘输入，进入了睡眠状态。4：阻塞->就绪，I/O操作完成，

7、被中断处理程序唤醒。（2）就绪进程没有占有处理机，也即没有经过运行，其状态就不会改变。阻塞状态进程唤醒后先要进入就绪队列，才会被调度程序选中，进入了执行状态。（3）（a）3→1：可能，当前运行进程阻塞，调度程序选一个优先级最高的进程占有处理机。（b）2→1：可能，当前运行进程优先级下降，调度程序选一个优先级最高的进程占有处理机。（c）3→2：不可能，占有CPU的一个进程不能同时进入两个状态；在单CPU的系统中，状态3发生后，cpu没有执行进程，故不会发生状态转换2。（d）3→-19-4：一般不可能，不相干的两个事件。状

8、态转换3是由于运行进程等待资源而发生的，这并不会使得阻塞队列中的进程得到资源而进入就绪队列。但在Unix中，当系统的0＃进程因runin标志而睡眠时，有（在内存）进程睡眠，就会唤醒0＃进程，使其进入就绪状态，以便将该进程和在盘交换区就绪进程交换位置。（e）4→1：一般无关，但当就绪队列为空时，一个进程被唤醒转入就绪队列后，调度程序