的值应该为( 9 )。
2.进程调度的方式通常有(抢占 )和(非抢占)两种方式。
3.每个索引文件都必须有一张( 索引结点 )表,其中的地址登记项用来指出文
件在外存上的位置信息。
4.在一请求分页系统中,假如一个作业的页面走向为:4、3、2、1、4、3、5、4、
3、2、1、5,当分配给该作业的物理块数为4时(开始时没有装入页面),采用LRU页面淘汰算法将产生( 8 )次缺页中断。
5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。 6.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独
立性。
三、判断题(每题1分,共10分)
( T )1.文件系统中分配存储空间的基本单位不是记录。 ( F )2.具有多道功能的操作系统一定是多用户操作系统。
( T )3.虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小可比内存空间大得多。
( T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
( F )5.文件系统中源程序是有结构的记录式文件。
( F )6.即使在多道程序环境下,普通用户也能设计用内存物理地址直接访问内存的程序。
( F )7.顺序文件适合建立在顺序存储设备上,而不适合建立在磁盘上。 ( T )8.SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。
( F )9.系统调用是操作系统与外界程序之间的接口,它属于核心程序。在层次结构设计中,它最靠近硬件。
( F )10.若系统中存在一个循环等待的进程集合,则必定会死锁。
四、程序与算法(共10分)
设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 解:
semaphore mutex=1;
semaphore empty=20;
semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){
producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp;
in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full);
wait(mutex); nextc := p[out];
out := (out+1) mod 20; signal(mutex); signal(empty); } }
五、问答题(共16分)
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下:
计算机操作系统(第三版)考试试题及答案(汤小丹)_工学_高等教育_教育专区。我是计算机系的,这是我们操作系统考试试题,考前我从网上找资源,找了很久也没有找到,...
计算机操作系统3套期末考试题及答案2_IT/计算机_专业资料。续前篇。。。...( ) 三、填空题(每空 1 分,共 20 分) 1.用户对文件系统的基本操作使用...
计算机操作系统3套期末考试题及答案_理学_高等教育_教育专区。计算机操作系统3...2.防止系统区被破坏的内存保护技术是采用如下技术: 和 . 3.进程的三个基本...
计算机操作系统期末考试试题及答案(新)_IT认证_资格考试/认证_教育专区。计算机...三、填空题 1、 操作系统是计算机系统中的一个(系统软件) ,它管理和控制...
历年计算机操作系统期末考试题及答案_计算机软件及应用_IT/计算机_专业资料。...在磁盘文件的物理结构中, ( B、二级目录结构 D、以上三个答案都不对 )既...
学年第一学期考试试卷 《操作系统》 B 试计算在单道程序环境下,采用先来先...A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对 ...
计算机操作系统期末考试题及答案_理学_高等教育_教育专区。2010―2011 学年度第...三、判断题(每题 1 分,共 10 分) ( )1.文件系统中分配存储空间的基本...
计算机操作系统期末考试题及答案_理学_高等教育_教育专区。西安邮电大学...三、判断题(每题 1 分,共 10 分) ( 对 )1.文件系统中分配存储空间的...
计算机操作系统期末模拟试题及答案3_理学_高等教育_教育专区。今日推荐 ... 计算机操作系统第三版期... 24页 1下载券 计算机操作系统3套期末考... 3...
计算机操作系统期末考试题及答案_研究生入学考试_高等教育_教育专区。3.进程调度的对象和任务分别是 2.用户程序中的输入、输出操作实际上是由 1.操作系统的发展...
热门文档