操作系统原理A卷

1、 装 订 线专业班级： 姓 名： 学 号： 密 封 线重 庆 科 技 学 院20011 /2012 学年第 1 学期考试试卷( A )卷课程名称： 操作系统原理 适用专业年级：计科普2009-01计科普2009-02选课课号：(2011-2012-1)-B140064-900036-1 (2011-2012-1)-B140064-900036-2 抽(命)题人： 黄永文 本卷共 4 页，考试方式： 闭卷 ，考试时间： 120 分钟题 号一二三四五六七八九十总 分得 分阅卷人一 填空题（每小题2分，共20分）1操作系统中利用信号量和P、V操作，( A)。 A只能实现进程的互斥 B只能实现进程的同

2、步 C可实现进程的互斥和同步 D可完成进程调度2操作系统中进程的最基本的特征是( C )。 A动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性 3作业调度的关键在于( C )。 A选择恰当的进程管理程序 B用户作业准备充分 C选择恰当的作业调度算法 D有一个较好的操作环境4系统抖动是指( D)。 A使用机器时，屏幕闪烁的现象 B由于主存分配不当，偶然造成主存不够的现象 C系统盘有问题，致使系统不稳定的现象 D被调出的页面又立刻被调入所形成的频繁调入调出现象5在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。A段表 B页表C. PCB DJCB6在下

3、述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A单级目录 B二级目录C纯树型目录 D非循环图目录7SPOOLing技术可以实现设备的( B )分配。A独占 B共享C虚拟 D物理8避免死锁的一个著名的算法是( C )。A先进先出算法 B优先级算法C银行家算法 D资源按序分配法9下列关于进程和线程的叙述中，正确的是( C )。A一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程10.设有三个作业J1,J2,J3,它们的到达时间和执行时间如下表：作业名 到达时间 执行时间 J1 8:00 2小时 J2 8:45 1

4、小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是(     C    ) A、J3,J2,J1B、J1,J2,J3 C、J1,J3,J2D、J3,J1,J2二 判断题（每小题2分，共20分）1. 多道程序的引入是为了提高CPU及其它资源的利用率。(    T )2. 段页式存储管理吸取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法

5、来管理物理存储空间。(     F )3. 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。(    F  )4. 用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。(     F )5. 中断优先级是硬件确定的，系统只能按既定次序(从高到低)响应并处理相应的中断事件。(    F  )6. 被作业调度选中的作业能立即占用处理器。(   &#

6、160; F )7. 分时操作系统一般无法应用于实时控制工作要求。 ( T     )8. 多用户操作系统的设计基础是具有多道程序设计功能。 (     T )9. 操作系统中并发和并行的概念，并发是并行的不同表述，其原理相同。(  F    )10. 进程处于就绪状态，是指它正等待着某个事件的发生，即使给它CPU控制权，它也无法执行。(   F   )三、填空题(每空2分，共20分)1

7、. 操作系统的主要设计目标是_和_。2. 当一个进程完成了特定的任务后，系统收回这个进程所占的_和取消该进程的_就撤消了该进程。3. 一个理想的作业调度算法应该是既能_又能使进入系统的作业_。4. 死锁的四个必要条件是_、_、不可抢夺资源和循环等待资源。5. 虚拟设备是把 设备变成能为 的设备。四 简答题(每小题5分，共30分)1. 简述死锁的预防与死锁的避免的区别。2. 什么是操作系统?它的主要功能是什么?3. 操作系统中存储管理的主要功能是什么?4. 什么是文件的逻辑组织和物理组织?5. 阐述作业、程序、进程的关系。6. 一个文件尺寸为20K，当按连续结构存储时，发现它占21K存储空间。你

8、认为可能吗？为什么？五 综合题(每小题10分，共20分)1. 某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2159。现有一作业的地址空间共占4页，其页号为0,1,2,3，被分配到主存的第2，4，1，5块中，回答：(1)作业每一页的长度为多少字节？(2)写出该作业被装入主存时，其对应的页表。(3)把该作业的每一页在主存中的起始地址填在下表中页号 起始地址 0   1   2   3   2. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2，

9、3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)试卷( A )卷答案一 填空题（每小题2分，共20分）12345678910ACCDBDBCCC二 判断题（每小题1分，共10分）12345678910×××××××三、填空题(每空2分，共20分)1 管理硬件资源和软件资源 为用户提供有效的服务2 资源 PCB3提高系统效率或吞吐量高 周转时间短4 互斥 占有且等

10、待5 独占 共享四 简答题(每小题5分，共30分)1 死锁避免和死锁预防的区别在于：死锁预防是设法至少破坏产生死锁的四个必要条件之一（2分）,严格的防止死锁的出现,而死锁避免则不那么严格的限制产生死锁的必要条件的存在（1分）,因为即使死锁的必要条件存在,也不一定发生死锁.死锁避免是在系统运行过程中注意避免死锁的最终发生（2分）.2 操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源（2分）；控制程序运行；改善人机界面（1分）；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面（2分）。3 存储管理的主要功能是解决多道作业的主存空

11、间的分配问题（2分）。主要包括：（1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。（1分）（2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。（1分）（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。（1分）4从用户的观点所看到的文件组织形式称为文件的逻辑组织（2分），分为有结构文件和无结构文件（1分）；从系统设计人员考虑的文件在存储器上的实际存放方式称为文件的物理组织。（2分）5进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位（2分）

12、。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。一个程序至少有一个进程，一个进程至少有一个线程（1分）。     作业是用户提交给系统的一个任务。一个作业通常包括几个进程，几个进程共同完成一个任务，即作业。 用户提交作业以后，当作业被调度，系统会为作业创建进程，一个进程无法完成时，系统会为这个进程创建子进程。（2分）6可能（2分）。如果系统的物理块的尺寸是3k，那么20k的文件连续存储时将占7个物理块，即21k的存储空间（3分）。五 综合题(每小题10分，共20分)1 （1）4KB （3分） （2） （4分）页

13、号块号02142135（3）（3分）页号 起始地址 0   8KB1   16KB2   4KB3   20KB2 FIFO 淘汰顺序：1 2 3 6 4 7 （2分）中断次数：6 （1分）最后留驻主存： 2 1 5 6（2分） LRU 淘汰顺序：1 2 6 4 7 3 2 1 4 7 （2分）中断次数：10 （1分）最后留驻主存： 6 5 2 1（2分） 装 订 线专业班级： 姓 名： 学 号： 密 封 线重 庆 科 技 学 院20010 /2011 学年第 2 学期考试答题纸课程名称： 操作系统原理 适用专业年级：计科普2008-01 计科应2008-01选课课号：(2010-2011-2)-1403050-900036-1 (2010-2011-2)-1403050-34