计07软07操作系统考试题-B参考答案.doc

内蒙古工业大学学年第一学期操作系统期末考试试卷B评分标准与标准答案（课程代码：020213008）试卷审核人：考试时间： 2010.3.15 注意事项：. 本试卷适用于2007级计算机科学与技术和软件工程专业本科学生使用。. 本试卷共10页，满分100分。答题时间120分钟。题号一二三四五六总分评分班级： 姓名： 学号： 得分评卷人一、单项选择题（本大题共15道小题，每小题2分，共30分）1、（ B）不是实时系统的基本特征。 A安全性 B公平响应C实时性 D高可靠2、并发进程失去封闭性特征，是指（A）。 A多个相互独立的进程以各自的速度向前推进B并发进程的执行结果与速度无关 C并发进程执行时，在不同时刻发生的错误D并发进程共享公共变量，其执行结果与速度有关操作系统试卷 第1页 共10页3、设备独立性是指（B）。A I/O 设备具有独立执行 I/O 功能的特性B用户程序中使用的设备独立于具体的物理设备 C能独立实现设备共享的特性D设备驱动程序独立于具体的物理设备的特性4、在操作系统中，临界区是（B）。A进程的共享正文段B进程中访问临界资源的程序段 C进程访问系统资源的程序段D进程访问外部设备的程序段5、在请求调页的存储管理中，页表增加修改位是为了确定相应的页（ D ）。A是否在内存B调入内存的时间C在外存的时间D淘汰时是否写到外存6、在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( B ) 。A就绪状态的进程和等待状态的进程都可以转换成运行状态 B只有就绪状态的进程可以转换成运行状态 C只有等待状态的进程可以转换成运行状态 D就绪状态的进程和等待状态的进程都不能转换成运行状态7、UNIX操作系统是著名的（B）。A多道批处理系统B分时系统C实时系统D分布式系统8、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。A可以有多个进程控制块B可以和其他进程共用一个进程控制块；C可以没有进程控制块D只能有惟一的进程控制块操作系统试卷 第2页 共10页9、对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 A字符B数据项C记录 D文件操作系统试卷 第3页 共10页10、计算机系统中判别是否有中断事件发生应是在( B )。A.进程切换时 B.执行完一条指令后C.执行P操作后 D.由用户态转入核心态时11、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C )。A.先来先服务B.轮转C.最高响应比优先D.短作业优先12、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ B ）。A页式的地址是二维的，段式的地址是一维的B页式的地址是一维的，段式的地址是二维的 C页式采用动态重定位方式，段式采用静态重定位方式D页式采用静态重定位方式，段式采用动态重定位方式13、把逻辑地址转变为内存的物理地址的过程称作（ D ）。A编译 B连接C运行D重定位。14、引入多道程序设计的主要目的在于（B）。 A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 操作系统试卷 第3页 共10页 C、有利于代码共享 D、减少存储器碎片 15、避免死锁的一个著名的算法是（ B ）。操作系统试卷 第4页 共10页A先入先出法 B银行家算法 C优先级算法D资源按序分配法得分评卷人二、填空题（本大题共6道小题，每空1分，共10分）1、操作系统中，进程可以分为 用户 进程和 系统 进程两类。2、当一个进程独占处理器顺序执行时，具有三个特性： 独立 性、 封闭性和 可再现性 。3、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 空间从小到大 进行排列。4、实现SPOOL系统时必须在磁盘上辟出称为_输入井_和输出井_的专门区域，以存放作业信息和作业执行结果。5、设有n个进程共享一个临界区，若最多允许m个进程（m执行、执行-就绪、执行-等待、等待-就绪的转换原因每个1分。2、并发进程间的制约有哪两种？引起制约的原因是什么？（4分）答：有直接制约（1分）和间接制约（1分）。直接制约是指进程间相互合作（同步）而产生的制约。（1分）。间接制约是指进程间产生互斥（共享资源）原因导致。（1分）操作系统试卷 第6页 共10页操作系统试卷 第6页 共10页3、数据的传输控制方式有哪几种？分别是什么？（4分）答：数据的传输控制有4种，分别是程序控制（1分）、中断控制（1分）、DMA控制（1分）和通道控制控制方式（1分）。4、用于设备分配的数据结构有哪些？他们之间的关系是什么？（4分）答：有4中数据结构。分别是系统设备表（SDT）、设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。（每个0.5分）在每个数据结构上面都有一个指针指向下一个设备。如：系统设备表中有设备控制表指针，设备控制表中有控制器控制表指针，控制器控制表中有通道控制表。（2分）操作系统试卷 第7页 共10页5、什么是Belady现象？（3分）答：使用FIFO算法时，在未给进程或作业分配足它需要的页面数时，有时会出现分配的页面数增加，缺页次数反而增加的奇怪现象。（3分）6、试比较进程和程序的区别？（3分）答：（1）进程是动态的，程序是静态的（1分）（2）进程具有并发特征（1分）（3）进程是分配和管理资源的单位（1分）操作系统试卷 第7页 共10页得分评卷人五、计算题（本大题共2道小题，共17分）1、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，按FIFO调度算法请回答下列问题： （1）将产生多少次缺页中断？（3分）（2）依次淘汰的页号是哪些？（4分）（3）计算缺页中断率？（3分） 答：访问的页号分别是：1，2，1，0，4，1，3，4，2，1 按照FIFO调度算法进行调度：1：产生缺页中断；2：产生；1：命中；0：命中；4：中断，换出0；1：命中；3：中断，换出1；4：命中；2：命中；1：中断，换出2。（1）中断次数：5次（3分）操作系统试卷 第8页 共10页（2）淘汰页号是：0，1，2（4分）（3）中断率=5/10=50%（3分）2、某页式存储管理系统，内存为64KB，被分成16块，块号依次为0、1、2、15。设某进程有4页，页号为0、1、2和3，被分别装入内存的2、4、7和5块中，问：（1）该进程的大小？（3分）（2）计算该进程每一页在内存中的起始地址？（4分）答：（1）64K/16=4K，4K*4=16K。进程的大小为16K。（3分）（2）分别是：24K=8K，44K=16K，74K=28K，54K=20K。（4分，每个1分）操作系统试卷 第8页 共10页得分评卷人六、算法设计题（本大题共1道小题，共8分）1、有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。（1）试说明A、B两进程之间存在什么样的制约关系？（2分）（2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。（6分）答：（1）A、B进程间存在着互斥关系。（2分