华中科技大学文华学院课程考试试卷B
题号
1
2
3
4
5
6
7
8
总分
得分
一.填空题(每空1分,共10分)
1. 多道程序设计技术的特征是多道、宏观上并行和( )。
2. 在中断处理过程中,PC和PS的保存是由( )完成的。
3. 操作系统提供接口是( )和系统调用。
4. Linux系统中创建新进程的操作fork的返回值0,表示从( )进程返回。
5. 进程唤醒操作使进程由等待状态状态转变为( )。
6. 有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T3
0字节,对逻辑地址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字节,其逻辑地址空间的大小是( )字节。
A.128M B.256M C.512M D.1024M
( )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字节需要几次读磁盘块的操作?
八.有一表达式:E=(A+B)2 — (B+C)*A2 假定式中的每个计算是一个进程。
(14分)
1、试画出表达式计算顺序的进程流图。
2、试用信号灯和P、V操作来实现进程同步,并写出程序描述。