文华操作系统13试卷(B).doc

华中科技大学文华学院课程考试试卷B题号12345678总分得分一填空题（每空1分，共10分）1. 多道程序设计技术的特征是多道、宏观上并行和（ ）。2. 在中断处理过程中，PC和PS的保存是由（ ）完成的。3. 操作系统提供接口是（ ）和系统调用。4. Linux系统中创建新进程的操作fork的返回值0，表示从（ ）进程返回。5. 进程唤醒操作使进程由等待状态状态转变为（ ）。6. 有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T3T2T1。系统采用先来先服务算法，则平均周转时间是（ ）。7. 在请求页式管理中，产生缺页中断的原因是（ ）。8. 在采用基址、限长寄存器保护技术的系统中，某程序装入内存的地址是1000，程序长度是2000字节，对逻辑地址2000的访问是（ ）。9. 多道程序设计技术是在（ ）中同时期存放几道相互独立的程序，它们在管理程序的控制下相互穿插的运行。10. 产生死锁的四个必要条件是，互斥条件、不可剥夺条件、部分分配和（ ）。二选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题目前面的括号内。答案选错或未选者，该题无分。每小题2分，共16分。）（ ）1分时操作系统的主要特点是（ ）。A交互性B开放性 C分布性 D批处理（ ）2互斥信号灯为mutex，若mutex=1，则表明（ ）。A没有进程进入临界区B有一个进程进入临界区C一个进程进入临界区，另一个进程正处于等待进入临界区状态D有两个进程进入临界区（ ）3在UNIX系统中进程被唤醒，该进程从睡眠状态转换成（ ）。A内存睡眠状态 B僵死状态C外存睡眠状态 D就绪状态（ ）4可动态分区存储管理系统中，采用上、下界存储保护机制，判定程序访问越界的判别式是（ ）。A下界寄存器物理地址上界寄存器B下界寄存器逻辑地址上界寄存器C下界寄存器物理地址上界寄存器 D下界寄存器逻辑地址上界寄存器（ ）5设一页式存储管理系统，向用户提供的逻辑地址的长度为28位，页长度1024字节，其逻辑地址空间的大小是（ ）字节。A128MB256MC512MD1024M（ ）6虚拟存储器是用户编程序时使用的存储器，它不受物理存储器容量和（ ）的限制。A程序大小B辅存容量 C内存结构D辅存结构（ ）7打开文件操作是（ ）。A把整个文件从磁盘拷贝到内存B把文件目录项从磁盘拷贝到内存C把整个文件和文件目录项从磁盘拷贝到内存D把磁盘文件系统的控制管理信息从辅存读到内存（ ）8文件目录是文件的（ ）。A名址录B内容 C索引D结构三判断题（判断下列说法是否正确，如果正确在括号内打“”，否则打“”。每小题1分，共8分）（）1处理机处于用户态时可执行特权指令。（）2有N个处理机的系统中，处于运行状态的进程个数可大于N。（）3进程控制块PCB是进程存在的重要标志。（）4临界区是进程中访问临界资源的程序段，处于临界区的进程最多可以有多个。（）5在请求调页的系统中，页表中增加中断位是为了让系统感知相应的页是否在内存。（）6文件的物理结构是用户“思维”中的结构。（）7某系统采用连续文件结构，随机存取的效率最佳。（）8一级目录结构的主要问题是文件的按名存取。四简答题（每小题4分，共16分）1. 设备管理中I/O控制的功能是什么？2. 什么是中断向量？中断向量包括哪些信息？3. 产生死锁的四个必要条件是什么？4. 某虚拟存储器的用户编程空间共32KB，内存容量为16KB。系统采用请求分页存储管理技术，内存块的大小为512B。假定某时刻调入该进程的第0,1,3,6页，分别存放在内存的2,9,7,8块，试将逻辑地址0C5（H）、3C5（H）转换成内存物理地址。 五设某分时系统，进程除了三个最基本的状态外，还增加了暂停状态，试画出该系统的进程状态变迁图，并说明发生每一个变迁的原因。（12分）六. 在一请求分页系统中，程序在某一个时刻访问序列为：2，5，7，9，6，5，2，4，5，9。系统分配给该作业的主存块数为3块，程序开始运行时已装入第5页，采用最久未使用页面置换算法和先进先出页面置换算法的缺页中断率分别是多少？（12分）七某文件系统支持连续文件和串联文件等物理结构，磁盘块的大小为1024字节，磁盘块号的长度为4个字节。文件占4个磁盘块。 （共12分）1按连续文件结构和串联文件结构，该文件最大分别有多少个字节？2按串联文件结构，读该文件的最后1个字节需要几次读磁盘块的操作？简要说明理由。3按连续文件的结构，从该文件的第1000字节开始读512字节需要几次读磁盘块的操作？八有一表