华中科技大学文华学院课程考试试卷a
2013～2014学年度第1学期。
课程名称：操作系统考试类型：正常考试课程性质：（必修）使用范围：本科。
考试时间：2023年1月9日考试方式：闭卷。
学生姓名学号专业班级题号1得分。
一．填空题（每空1分，共10分）
1.操作系统的目标是（提高系统资源的利用效率）和方便用户。2.
在中断处理过程中，机器硬件负责保存（pc、ps）。3.（系统调用）是操作系统提供给编程人员的接口。
系统中创建新进程的操作是（fork（））
5.信号灯的p操作可以使进程由运行状态变为（等待状态/睡眠状态）。6.有三个同时到达的作业j1，j2和j3，它们的执行时间分别是t1，t2和t3，且。
t37.在请求页式管理中，当系统发现所需的页不在内存时，将产生（缺页中断）。8.
在请求调页的存储管理中，在页表中增加修改位是为了（沟汰页面）。9.多道程序设计技术是在计算机内存中同时期存放（几道）相互独立的程序，它们在管理程序的控制下相互穿插的运行。
10.产生死锁的四个必要条件是，不可剥夺条件、部分分配、环路条件和（互斥条。
件）。第1页共8页。
总分。二．选择填空（从下列各题四个备选答案中，选出一个正确的答案，并将其代号填写到题目前面的括号内。答案选错或未选者，该题无分。
每小题2分，共16分。）（1．分时操作的特点之一是独占性，它体现了多道程序设计技术的（）特征。
a．多道。b．微观上并行c．宏观上并行d．微观上串行。
）2．对两个并发进程，其互斥信号灯为mutex，若mutex＝－１则表明（）。
a．没有进程进入临界区b．有一个进程进入临界区。
c．一个进程进入临界区，另一个进程正处于等待进入临界区状态d．有两个进程进入临界区。
）3．在unix系统中进程从运行状态转换成就绪状态的原因是（）。
a．该进程时间片用完b．被抢占c．等待i/o完成d．等待事件已发生（）4．在动态分区存储管理系统中，某一作业完成后，系统收回其主存空间不与系统中的空闲区相邻，对空闲区表的操作是（）。
a．插入一个表目b．修改前空闲区的表目c．修改后空闲区的表目d．删除一个表目。
）5．设一页式存储管理系统，逻辑地址的长度占２个字节，逻辑地址空间最大为（）字节。
a．２10b．２16
c．２24d．２8
）6．虚拟内存的最大容量受（）的限制。
a．物理内存的大小。
b．辅存容量的大小d．计算机地址寄存器长度。
c．数据存放的实际地址。
）7．打开文件操作open（“\a\b\c\a\将打开的文件是（）。
a．目录文件a，b，c和文件。
b．根目录文件和目录文件a，b，c，文件根目录文件和目录文件a，b，c，a文件目录文件a，b，c，a和文件。
第2页共8页。
）8．设备独立性是指用户编程使用的设备与物理设备（）。
a．无关b．相关c．间接相关d．有一定的关系1．d2．c3．b4．a5．b6．b7．c8．a
三．判断题（判断下列说法是否正确，如果正确在括号内打“”，否则打“×”每小题1分，共8分）
）1．程序并发执行是指若干程序同时执行。（）2．地址映射是将程序地址转换成内存地址。
）3．系统中有一个进程控制块pcb，存放进程控制和管理信息。
）4．unix系统中某程序包含连续两次fork()（即包含**“fork();fork();这。
两个语句的执行后会增加2个进程。
）5．进程a与进程b共享变量s1，需要互斥；进程b与进程c共享变量s2，需。
要互斥；从而进程a与进程c也必须互斥。
）6．文件的物理结构是用户“思维”中的结构。
）7．采用串联文件结构的系统，对文件进行随机存取的效率最佳。（）8．一级目录结构能够解决文件重名问题。
四．简答题（每小题4分，共16分）1.多道程序技术的特征是什么？多道、宏观上并行、微观上串行。
2.什么是核态？什么是用户态？
核态：处理机执行操作系统程序时处于核态。用户态：处理机执行用户程序时处的状态。
第3页共8页。
3在页式存储管理中，如何判断用户程序访问内存越界？判别式：0≤页号＜程序总页数。
满足判别式是合法的，否则，产生越界中断。
3.某系统采用请求分页存储管理技术，内存块的大小为1kb。假定某时刻调入该进程。
的第0,2,3,5页，分别存放在内存的12,3,6,8块，试将逻辑地址0d5c（h）和06fe（h）转换成内存物理地址。
0d5c（h）的物理地址：195c（h）/6492，p=3，w=15c（h）06fe（h）不在内存。p=1。第1页不在内存。
五．设某分时系统，进程除了三个最基本的状态外，还增加了延迟状态和完成状态，试用图画出该系统的进程状态变迁图，并说明发生每一个变迁的原因。（12分）1：进程状态变迁图。
2：变迁1：进程终止；变迁2：
进程延迟；变迁3：进程等待事件发生；变迁4：进程延迟时间到；变迁5：
等待事件已发生；变迁6：时间片到；变迁7：进程调度。
第4页共8页。
运行。就绪。3等待。
完成。延迟。六。在一请求分页系统中，某程序在一个时间段内访问程序地址是。
假定主存中每块的大小为512b，系统分配给该作业的主存块数为3块，程序开始运行时已装入第0页，采用最久未使用页面置换算法。回答如下问题：（题中数字为十进制数）（共12分）（1）试给出访问页的序列。
0，3，3，0，4，0，5
2）试给出缺页中断率。3/7
七．某文件系统支持连续文件和串联文件等物理结构，磁盘块的大小为节，磁盘块号的长度为4个字节，文件的大小节，假定文件已经打开。（共12分）
1．按连续文件结构，从文件的第节开始读节需要几次读磁盘块的操作？简要说明理由。
2．按串联文件结构，该文件占多少个磁盘块？读出最后节需要几次读磁盘块的操作？简要说明理由。
1次读磁盘块操作；读开始位置512/磁盘块大小512=1，将文件首块号+1就是要读的磁盘去。
占101磁盘块，读101次磁盘块操作。文件共占用101块，最后的400个字节在文件的最后一块，因此，要读101次磁盘块的操作。
第5页共8页。
八．有一表达式：e=（a+b）—（b+c）*a2假定式中的每个计算是一个进程。（共14分）
1、试画出表达式计算顺序的进程流图。
2、试用信号灯和p、v操作来实现进程同步，并写出程序描述。、表达式计算顺序的进程流图。sp2p3
p1p4p5
f2、出程序描述。mail（）
int a，b，c，e，d，f，h；int s24，s34，s25，s45；read（a，b，c）；cobegin
第6页共8页。
p1（）；p2（）；p3（）；p4（）；p5（）；coend
print（e）；}p1（）p2（）p3（）p4（）
p（s24）；p（s34）；f=f * d；v（s45）；}p5（）
p（s15）；p（s45）；e=h-f；}第7页共8页。
第8页共8页。
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...