操作系统试卷(D)

常州工学院试卷D卷共4页第1页操作系统试卷05/06学年第1学期考试类型闭卷课程编码0302072一二三四五六七八九十十一十二总分班级_____________________姓名_____________________学号_____________________KS001-1……………………………………………………………装订线……………………………………………………………一、填空题（每空1分，共24分）1．操作系统的基本特征主要有并发性、共享性、___________、__________。2．采用多道程序设计技术能充分发挥__________和___________并行工作的能力。3．在一个单处理机系统中，若有10个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为________个，最少为__________个。4．文件目录的结构有______________、_______________和______________三种。5．在批处理兼分时的系统中，往往由分时系统控制的作业称为_____作业，而由批处理系统控制的作业称为_____作业。6．在存储管理中，内存的逻辑扩充技术有______________、______________和_______________等。7。某文件的存取控制表中内容为764，则文件主对该文件具有_________权限，同组用户具有___________权限，其他用户具有___________权限。8．临界段是指___________________________，其中对临界段的访问必须是________________进行的。9．从用户的角度看，文件系统的功能是要实现__________，为了达到这一目的，一般要建立__________。10．虚拟设备是通过__________技术把__________设备变成能为若干用户__________的设备。二、选择题（每题1分，共16分）1．从服务于用户的观点看，操作系统是（）。A、计算机的服务提供者B、资源管理者C、工具软件D、虚拟机器2．（）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．通道是一种（）。A、I/O端口B、数据控制器C、I/O专用处理机D、软件工具4．CPU执行的指令被分成两类，其中一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序5．进程所请求的一次打印输出结束之后，将使进程状态从（）。A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．在操作系统中，（）指的是一种硬件机制。A、通道技术B、缓冲池C、SPOOLING技术D、内存交换技术7．（）是对信号量进行的两种操作。A、wait和sleepB、P和VC、lock和unlockD、send和receive8．采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地9．某系统中有4个并发进程，都需要同类资源最大值为4个，问该系统不会发生死锁的最少资源数是（）。A、12B、13C、14D、1610．（）算法是设备分配常用的一种算法。A、短作业优先B、最佳适应C、先来先服务D、首次适应11．分页式存储管理中，地址转换到工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序12、使用最广泛的管道类型是（）。A、有名管道B、无名管道C、单一管道D、双重管道13．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行B、后备C、输入D、就绪常州工学院试卷D卷共4页第2页班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………14．如果文件采用直接存取方式且文件大小不固定，则宜选择（）文件结构。A、直接B、顺序C、随机D、索引15．产生系统死锁的原因可能是由于（）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备16．对于两个并发进程，设互斥信号量为S，若S=0，则（）。A、表示没有进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个等待进入D、表示有一个进程等待进入三、简答题（每题5分，共25分）1．程序在并发执行和顺序执行时的区别是什么？2．对外存空间中空闲区域的管理方法有哪些？UNIX采用的是哪一种方法？3．试比较进程调度与作业调度的不同点。4．实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?5．简述死锁的防止与死锁的避免的区别。常州工学院试卷D卷共4页第3页班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………四、综合题（4题，共35分）1．有5个作业依次进入系统，到达时间、运行时间、所需内存容量列于下表。设内存容量为100KB，采用可变分区存储管理，且作业在主存不能移动。作业调度采用先来先服务算法，作业对应的进程调度采用内存中的就绪进程平分CPU时间，不计作业对换及其他系统开销。试求各作业(进程)开始执行时间、完成时间、周转时间填入表中。（可直接填入下表）（9分）作业名提交时间运行时间（分钟）作业长度（K）开始运行时间完成时间周转时间J110：002515J210：203060J310：301050J410：352010J510：4015302．有7个I/O进程都想进行磁盘访问，假设要依次访问的磁道号为：21，45，41，5，81，13，77。如果每移动一个磁道需要5毫秒时间，移动臂当前位于41号磁道，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（8分）（1）先来先服务算法；（2）最短寻道时间优先算法；3．在一个采用请求分页存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：118，253，140，88，463，117，385，439，280，166，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（2）按LRU调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。（8分）4．把学生和监考老师都看作进程，学生有n人,教师1人。考场门口每次只能进出一个人，进考场原则是先来先进。当n个学生都进入考场后，教师才能发卷子。学生交卷后可以离开考场，教师要等收上来全部卷子并封装卷子后才能离开考场。(1)问共需设置几个进程?(2)试用P、V操作解决上述问题中的同步和互斥关系。（10分）常州工学院试卷D卷共4页第4页班级_____________________姓名_____________________学号_____________________……………………………………………………………装订线……………………………………………………………