内工大操作系统考试题B.doc

内蒙古工业大学２０１——２０１学年第一学期 《操作系统》期末考试试卷（课程代码：020213008）试卷审核人：　　　考试时间： 注意事项：１． 本试卷适用于20级计算机科学与技术和软件工程专业本科学生使用。 ２． 本试卷共10页，满分100分。答题时间120分钟。 题号 一 二 三 四 五 六 总分 评分 班级： 姓名： 学号： 得分 评卷人 一、单项选择题（本大题共15道小题，每小题2分，共30分）UNIX操作系统是著名的（）。A．多道批处理系统B．分时系统C．实时系统D．分布式系统进程和程序的一个本质区别是（）。A．前者为动态的，后者为静态的B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中D．前者分时使用CPU后者独占CPU进程控制块是描述进程状态和特性的数据结构，一个进程（）。A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块D．只能有惟一的进程控制块在操作系统中，临界区是。?A．进程的共享正文段B．进程中访问临界资源的程序段 ?C．进程访问系统资源的程序段D．进程访问外部设备的程序段 避免死锁的一个著名算法是（）。A．先入先出法? ? B．银行家算法? ? C．优先级算法D．资源按序分配法把逻辑地址转变为内存的物理地址的过程称作（ ）。A．编译? ?? ? ?B．连接C．运行D．重定位。 ．．C．．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （）A．页式的地址是二维的，段式的地址是一维的 B．页式的地址是一维的，段式的地址是二维的 C．页式采用动态重定位方式，段式采用静态重定位方式 D．页式采用静态重定位方式，段式采用动态重定位方式下面页面淘汰算法会产生Belady异常现象？ 　 　A. 先进先出页面淘汰算法（FIFO） 　 　B. 最近最少使用页面淘汰算法（LRU） 　C. 最不经常使用页面淘汰算法（LFU） 　D. 最佳页面淘汰算法（OPT） 对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A．字符 B．数据项  C．记录????? D．文件 （）。 A． B． C． D．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 ? A．重名翻译机构??????? B．建立索引表 ? C．建立指针??????????? D．多级目录结构 （ ）。 A．B． C． D．（ ）。 A．? ?? ?? B．C． D．文件的保密是指防止文件被 A．篡改 B．破坏 C．窃取 D．删除得分 评卷人 二、填空题（本大题共道小题，每空分，共1分） __PCB_____是系统感知和控制进程的唯一实体。 在分段存储管理中要依靠段表实现地址变换，段表的三项基本内容是段号和 起始地址 以及 段长 。 文件的逻辑组织分为两种形式无结构文件管道允许进程同步执行管道分有名管道 操作系统为用户提供两种类型的使用接口，它们是和接口。设有n个进程共享一个临界区，若最多允许m个进程（mn）同时进入临界区，则所采用的信号量的初值应为，_m～m-n__________。 使用文件前必须先 打开 文件，使用完毕后需关闭文件。 实现SPOOL系统时必须在磁盘上辟出称为和___的专门区域，以存放作业信息和作业执行结果得分 评卷人 三、判断题（本大题共10道小题，每题1分，共10分） ， （ ） 在段页式系统中，如果没有快表，逻辑地址变换到物理地址的过程需要访问三次内存。 （ ） 缺页中断与一般的中断没有区别。 （ ）PCB表的物理组织形式有链接表种方式 （ ）。 （ ） 当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的条件 。 （ ） 系统调用功能是由硬件实现的。系统软件指的就是操作系统 得分 评卷人 四、简答题（本大题共道小题，共2分） 画出进程状态变迁图，并标明状态变迁可能的原因。 （4分）出现死锁的必要条件有哪些？分别扼要说明之（分） （4分）？5、（4分）用于设备分配的数据结构有哪些？他们之间的关系是什么？ 得分 评卷人 五、计算题（本大题共道小题，共分） 有一个虚拟存储系统, 每个进程在内存占有开始时为空有以下访页序列1、5、4、1、2、3、2、1