工学操作系统试卷J.doc

一、 填空题（每空1分，共24分）1在单道系统中，程序执行的特点主要有顺序性、_、_，因此，程序本身的行为决定了系统的状态。2现代操作系统的基本特征主要有_、_和_。3在请求页式管理中，当_发现所需的页不在_时，产生中断信号，由_ 做相应的处理。4对文件的保密措施主要有_和_两种。5作业的状态分为四种：提交 、_ 、_ 和完成。6在UNIX系统中，对文件进行控制和管理的数据结构称作_。7在段页式存储管理系统中，地址转换是通过_和_完成的。8中断的类型有外中断、_和_，其中，由INT指令引起的中断称为_。9在UNIX系统中，文件的目录项包含两项内容，分别是_和_。10操作系统的结构设计方法主要有_、_、_、_。 二、选择题（每题1分，共16分）1进程状态从就绪到运行的转换工作是由（ ）完成的。 A作业调度 B中级调度 C进程调度 D设备调度2通常，用户编写的程序中所使用的地址是（ ）。 A物理地址 B逻辑地址 C绝对地址 D内存地址3虚拟存储管理策略可以（ ）。A扩大物理内存容量 B扩大物理外存容量 C扩大逻辑内存容量 D扩大逻辑外存容量4资源预先分配策略可以实现死锁的（ ）。A预防 B避免 C检测 D恢复5在操作系统中同时存在多个进程，它们（ ）。A. 不能共享系统资源B. 不能调用同一段程序代码 C. 可以共享允许共享的系统资源 D. 可以共享所有的系统资源6操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。A.初始化程序 B. 原语 C.子程序 D. 控制模块。7进程间的基本关系为（ ）。A.相互独立与相互制约 B.同步与互斥C.并行执行与资源共享 D. 信息传递与信息缓冲8在一段时间内，只允许一个进程访问的资源称为（ ）。A. 共享资源 B. 临界区 C. 临界资源 D. 共享区9在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。A. S0 B. S=0 C. S0 D. S010从下列有关进程管理的叙述中，选出正确的叙述。（ ）A进程同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；B临界资源是指仅允许一个进程访问的资源,其他进程不能访问它；C信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变；DP、V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；11 分段管理提供（ ）维的地址结构A. 1 B. 2 C. 3 D.412（ ）实现了两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理13碎片是指（ ）。A. 存储分配完后所剩的空闲区 B. 没有被使用的存储区C. 不能被使用的存储区 D. 未被使用，而又暂时不能使用的存储区14系统抖动是指（ ）。A. 使用机器时，千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净，千万系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象15（ ）是指有关操作系统和其他系统程序组成的文件。A.系统文件 B.档案文件 C.用户文件 D.顺序文件16文件系统采用二级文件目录可以（ ）。A.缩短访问存储器的时间 B.实现文件共享C.节省内存空间 D.解决不同用户间的文件命名冲突 三、简答题（每题5分，共25分）1什么是动态重定位，它与静态重定位有何区别？2什么是文件的物理结构？它有哪些类型？3什么是设备独立性？举例说明。4什么是中级调度？它的功能是什么？5操作系统的结构有哪些，各有什么特点？ 四、综合题（4题，共35分）1在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号是什么？（2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号是什么？（8分）2在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下： 作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90分钟 5 JOB2 8：10 30分钟 6 JOB3 8：30 20分钟 3 JOB4 8：50 15分钟 8 JOB5 9：20 10分钟 2 JOB6 9：40 5分钟 4系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出。但当有新的作业投入运行时，可以按照优先级进行进程调度。（1）给出每个作业的运行时间序列。(例如：JOB1 8：10-8：30，9：00-9：20，)。（2）计算作业的平均周转时间。（9分）3假设一个活动头磁盘有100道, 编号从0-99. 当前磁头正在42道上服务, 并且刚刚完成了24道的请求。 现有如下访盘请求序列(磁道号)： 85, 46, 90, 76, 93, 49, 1, 74, 29 试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。 (1) 先来先服务(FCFS)磁盘调度算法。 (2) 最短寻道时间优先(SSTF)磁盘调度算法。 (3) 扫描法(SCAN)磁盘调度算法。（8分）4有四个进程A、B、C、D，进程A通过一个缓冲区不断地向进程B、C、D发送消息，A 每向缓冲区写入一个消息后，必须等到进程B、C、D都读出后才可以写入下一个消息，B、C、D对A 写入的每一消息各读取一次。用P、V操作实现它们之间的同步过程。（10分）