文华操作系统13试卷(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字节需要几次读磁盘块的操作？ 八．有一表达式：E=（A+B）2 — （B+C）*A2 假定式中的每个计算是一个进程。 （14分） 1、试画出表达式计算顺序的进程流图。 2、试用信号灯和P、V操作来实现进程同步，并写出程序描述。