操作系统期中测试卷

合集下载

初一信息技术上册期中测试题(附答案)

专业课原理概述部分一、选择题（每题1分，共5分）1. 下列哪种操作系统中，不属于个人计算机常用的操作系统？A. WindowsB. macOSC. LinuxD. iOS2. 下列哪种设备属于输出设备？A. 鼠标B. 打印机C. 键盘D. 显示器3. 计算机网络的四大组成部分是什么？A. 硬件、软件、协议、拓扑结构B. 硬件、软件、传输介质、拓扑结构C. 硬件、软件、协议、传输介质D. 硬件、软件、协议、传输速率4. 下列哪种存储设备属于外部存储设备？A. 内存条B. 固态硬盘C. 机械硬盘D. U盘5. 下列哪种网络拓扑结构中，所有设备都连接到一个中心节点？A. 星型拓扑结构B. 环型拓扑结构C. 总线型拓扑结构D. 树型拓扑结构二、判断题（每题1分，共5分）1. 计算机病毒是一种硬件故障。

（×）2. 1GB等于1024MB。

（√）3. 在计算机中，CPU负责存储数据。

（×）4. 电子邮件是一种即时通讯工具。

（×）5. 互联网是全球最大的计算机网络。

（√）三、填空题（每题1分，共5分）1. 计算机硬件系统的五大组成部分是：____、____、____、____、____。

2. 1KB等于____字节。

3. 计算机网络的三大功能是：____、____、____。

4. 在计算机中，____负责解释和执行程序指令。

5. 世界上最早的电子计算机诞生于____年。

四、简答题（每题2分，共10分）1. 简述计算机硬件系统的五大组成部分。

2. 简述计算机软件系统的两大组成部分。

3. 简述计算机网络的三大功能。

4. 简述计算机病毒的四大特点。

5. 简述电子邮件的基本工作原理。

五、应用题（每题2分，共10分）1. 假设你有一台计算机，内存容量为8GB，硬盘容量为1TB，请计算一下，这台计算机最多可以存储多少个1MB大小的文件？2. 假设你正在使用一台计算机，突然发现计算机运行非常缓慢，你会采取哪些措施来解决这个问题？3. 假设你需要将一台计算机连接到互联网，你会选择哪种网络连接方式？为什么？4. 假设你需要将一份文件发送给你的朋友，你会选择哪种传输方式？为什么？5. 假设你需要购买一台新的计算机，你会选择哪种操作系统？为什么？六、分析题（每题5分，共10分）1. 分析计算机硬件系统与软件系统之间的关系。

北京邮电大学操作系统期中考试题答案

班级：__________ 学号：_________ 班内序号________ 姓名：_________----------------------------------------------装----------订----------线--------------------------------------------- 北京邮电大学2005——2006学年第 1 学期《操作系统》期中考试试题考试注意事项一、学生参加考试须带学生证或学院证明，未带者不准进入考场。

学生必须按照监考教师指定座位就坐。

二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。

三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。

四、学生必须将答题内容做在试卷上，做在草稿纸上一律无效。

题号一二三四五总分得分一、FILL IN BLANKS ( 1 point * 20 )1．Programming interface provided by operating system is _ system call ___________. 2．Privilege instruction refers to _the instructions that can obly be executed by operating system。

3．The 5 basic states of processes are ___ new_ __, ____ ready___, _____ running ____, ____ waiting _ ______, and ___ terminated _____。

. 4．In a system there are 10 tape-drivers shared by M processes, each process needs 3 tape-drivers at most, then if M <=4, the system can be deadlock free? 5．There are 3 jobs, their running time are 2, 5, and 3 hours. Assume they arrive at the same time, running on the same processor in single programming method; running sequenceJ1, J3, J2 will have the least average turnaround time.6．The necessary and sufficient condition for deadlock are mutual exclusion, hold and wait, no preemption, and circular wait. 7．The value of a semaphore specifies some meaning, if it is greater than or equal to zero, the value stands for the number of resources available，if it is less than zero, its absolute value stands for the number of processes waiting for this type of resource. 8．Two communication methods between processes are __ _shared memory___ ___and _____message passing_______。

Linux操作系统期中考试试卷

《Linux操作系统》期中考试班级学号姓名一、填空题（每空1分,共20分)1.某文件的权限为drw-rw-r-x，用数值形式表示该权限，则该八进制数为( 665 )2.链接文件或目录的命令是（ ln ）。

3.第一个IDE硬盘的第一个分区是（/dev/hda1 ）。

4.链接文件的属性位是（ l )。

5.使用rm命令递归删除文件或目录的命令选项开关是（ -r ）。

6.mv命令可以移动文件和目录，还可以为文件和目录(改名字）。

7.(/dev）目录包含了所有Linux的外部设备名。

8.链接分为：（软连接 )和( 硬链接）。

9.超级用户root的UID是（ USER ID ) 。

10.在 Linux 系统中，以（文件 ) 方式访问设备。

11.从图形化用户界面切换到第3个虚拟终端，使用组合键( alt+F3 ）。

12.Linux把用户分成3类：( root 超级管理员）、（系统用户 )和（普通用户 )。

13.安装Linux系统对硬盘分区时，必须有两种分区类型：（根分区）和（交换分区 ) 。

14.Linux系统下经常使用的两种桌面环境是：( GDK )和（ GNOME ）15.在Linux系统中，用来存放系统所需要的配置文件和子目录的目录是( /etc ）二、单项选择题（每小题1分，共30分）1.字符设备文件类型的标志是（B).A。

p B。

c C。

s D。

l2.以下（B)文件中存放有用户密码的相关信息.A. /etc/shadow B。

/etc/passwdC。

/etc/group D. /etc/profile3.文件权限读、写、执行的三种标志符号依次是( A ）.A。

rwx B. xrw C. rdx D。

srw4.用ls –l 命令列出下面的文件列表，（C）文件是目录文件。

A.—rw—rw—rw— 2 hel-s users 56 Sep 09 11:05 helloB.—rwxrwxrwx 2 hel—s users 56 Sep 09 11:05 goodbeyC.drwxr—-r—— 1 hel users 1024 Sep 10 08:10 zhangD.lrwxr—-r-- 1 hel users 2024 Sep 12 08：12 cheng5.在/home/stud1/wang目录下有一文件file，使用( D)可实现在后台执行命令，此命令将file文件中的内容输出到file。

操作系统期中测试

操作系统期中测试一、单项选择题（将答案填入左面括号中）（共20分,每小题2分）（）1．进程所请求的一次打印输出结束后，将使进程状态从。

A．执行态变为就绪态 B. 执行态变为阻塞态C.就绪态变为执行态D. 阻塞态变为就绪态（）2．运行时间最短的作业被优先调度，这种作业调度算法是调度。

A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务（）3.实时操作系统追求的目标是。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销（）4.虚拟存储技术是。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术（）5.在下列性质中，不是分时系统的特征。

A. 多路性B. 交互性C. 独占性D. 成批性（）6.在文件系统中要求物理块必须连续的物理文件是。

A.顺序文件B. 链接文件C. 索引文件D. Hash文件（）7.操作系统提供给程序员的接口是。

A.进程B. 缓冲区C. 系统调用D. 库函数（）8.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会。

A.增加B. 不变C. 可能增加也可能减少D. 减少（）9.通道是一种。

A.I/O端口B. 数据通道C. 软件工具D. I/O专用处理机（）10.已经获得除CPU以外的所有资源的进程处于状态。

A．执行状态 B. 自由状态 C. 就绪状态 D. 阻塞状态二、填空题（共20分，每空1分）1.从静态的观点看，进程是由程序段、和三部分组成。

2.进程间通信的类型有：共享存储区、管道机制、和。

3.虚拟设备是指采用技术，将某个独享设备改为供多个用户使用的的共享设备。

4.使用缓冲区能有效地缓和和之间速度不匹配的矛盾。

5. 常用的内存管理方法有、、和。

6.现代操作系统的两个重要特征是和共享。

7.正在执行的进程等待I/O操作，其状态将由执行状态变为状态。

8.在操作系统中，进程是一个的基本单位，也是一个独立运行和的基本单位。

《操作系统》期中试卷

2013-2014学年第一学期期中考试试题课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业11级计算机各专业考试时间（110 ）分钟题号一二三四五六七总分得分评卷人（注：判断题和选择题的答案写在答题纸上）一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。

A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。

A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。

A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时4．在下列性质中,_____ 不是分时系统的特征。

A.多路性B.交互性C.独占性D.成批性5．操作系统提供给程序员的接口是________。

A.进程B.系统调用C.库函数D.B和C6．进程从运行状态到阻塞状态可能是由于________。

A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作7．作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。

A．输入B．后备C．执行D．完成8．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于。

A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能9．在多进程的并发系统中，肯定不会因竞争而产生死锁。

A．打印机B．磁带机C．磁盘D．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。

A．2 B．1 C．3 D．0.511．一个进程是。

A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．若信号S的初值为2,当前值为-1,则表示有_________等待进程。

中南大学操作系统期终考试试卷02

中南大学操作系统原理期终考试试卷02操作系统原理课_____________________________________________________________________________一、是非题：本大题共10个小题，每个小题1分，共10分。

下列各题，你认为正确的打在每小题后的括号内打“√”，错的打“×”。

1、死锁与程序的死循环一样。

------------------------------------------( )2、一个进程被唤醒意味着重新占有了CPU。

---------------------------------( )3、程序的并行执行是现代操作系统的一个基本特征。

----------------------( )4、CDROM是可直接存取的设备。

------------------------------------------( )5、由于用户的响应时间要求，因此要求设置大的时间片长度。

---------- ( )6、当电源刚接电时，计算机是由核心态引导的。

------------------------- ( )7、短作业优先调度算法其作业平均周转时间最短。

--------------------------（）8、在文件系统支持下，用户也需知道文件存放的物理地址。

----------------（）9、用户在程序中可以直接使用系统调用。

--------------------------------（）10、独占型设备使用前必须先请求分配。

----------------------------------（）二、填空题：本大题共10个小题，每个小题2分，共20分。

1、从资源分配的角度看，P(wait)操作意味着向系统________________________一个资源，V(signal)操作意味着_________________一个资源。

操作系统期中试卷2011

《操作系统》期中考试题一、选择1.下列选项中，能引起外部中断的事件是 AA. 键盘输入B. 除数为零C. 浮点运算下溢 D访存缺页2.单处理机系统中，可并行的是 DI．进程与进程II. 处理机与设备III．处理机与通道IV. 设备与设备A.I、II和IIIB. I、II和IVC. I、III和IV D II、III和IV3.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 DA. 时间片轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D高响应比优先调度算法4.某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是CA. 2B. 3C. 4D 55.分区分配内存管理方式的主要保护措施是 AA. 界地址保护B. 程序代码保护C. 数据保护 D栈保护6.下列选项中，操作系统提供给应用程序的接口是 AA. 系统调用B. 中断C. 库函数D原语7.下列选项中，导致创建新进程的操作是 CI．用户登录成功 II. 设备分配III．启动程序执行A.仅I和IIB. 仅II和IIIC. 仅I和III D I、II和III8.设与某资源关联的信号量初值为3，当前值为1。

若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 BA. 0、1B. 1、0C. 1、2D 2、09.进程P0和P1的共享变量定义及其初值为：boolean flag[2];int turn=0;flag[0]=FALSE; flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是 DA.不能保证进程互斥进入临界区，会出现“饥饿”现象 B . 不能保证进程互斥进入临界区，C. 能保证进程互斥进入临界区，会出现“饥饿”现象 D 能保证进程互斥进入临界区，不会出现“饥饿”现象10. 某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配（Best Fit ）算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分区的大小是 B A. 7MB B . 9MB C. 10MB D 15MB二简答题：1. 操作系统的基本特征是什么？并发性。

计算机组装与维护期中试题(带答案)

1计算机专业期中试题本试卷分第Ⅰ 卷（选择题）和第Ⅱ 卷（非选择题）两部分。

满分200分，考试时间120分钟。

考试结束后，将本试卷交回。

第Ⅰ 卷（选择题，共100分）一、选择题（本大题50个小题，每小题2分，共100分。

在每小题列出的四个选项中，只有一项符合题目要求，请将符合题目要求的选项字母代号选出） 1、计算机主机包括（）。

A 、运算器和控制器B 、主板和CPUC 、内存储器和I/O 设备D 、中央处理器和内存储器 2、以下软件中，不属于系统软件的是（）。

A 、SQL Server 数据库管理系统B 、Photoshop 图像处理软件C 、DOS 磁盘操作系统D 、C 语言 3、主板的灵魂和中枢是（）。

A 、CPU 插槽B 、芯片组C 、内存D 、BIOS 和CMOS 芯片 4、北桥芯片的功能不包括（）。

A 、对CPU 类型和型号的支持B 、对ECC 纠错的支持 C 、对内存类型和型号的支持D 、对USB 接口的支持 5、BIOS 芯片中内容不包括（）。

A 、自诊断程序B 、CMOS 设置程序C 、操作系统D 、主要I/O 设备的驱动程序 6、CPU 与北桥芯片间的数据通道是（）。

A 、主频B 、外频C 、FSBD 、Cache7、在CPU 指令集中，为服务器和工作站平台应用提供扩充内存寻址能力的是( )。

A 、MMX B 、SSE C 、EM64T D 、RISC8、以下硬盘性能参数中，衡量硬盘最重要的技术指标是（）。

A 、硬盘转速B 、硬盘容量C 、硬盘接口类型D 、硬盘缓存大小 9、内存存取速度的单位是（）。

A 、s B 、ms C 、μs D 、ns 10、显卡结构中的核心部件是（）。

A 、图形处理器GPUB 、显存C 、显卡的接口D 、数字模拟转换器RAMDAC 11、（）的作用是将显存中的数字信号转换成显示器所能识别的模拟信号。

A 、显示芯片 B 、RAMDAC C 、显卡BIOS D 、显示缓存12、关于液晶显示器的性能参数，下列说法不正确的是（）。

操作系统期中考试试题及答案

第一章操作系统引论(一)单项选择题1( )A.使用方便 B．高效工作 C.合理使用资源2、允许多个用户以交互方式使用计算机的操作系统是( )。

A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。

A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。

A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。

A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于( )。

A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。

A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。

A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、__并输出结果信息的系统。

2行___3、操作系统使用户合理__，是操作系统的两个主要设计目标。

5、批处理操作系统、6，使中央处理器轮流地执行各个作业。

7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。

8规定的CPU时间。

9_作业，把由批处理系统控制的作业称为作业。

11_____,不强求系统资源的利用率。

13、__为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。

(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。

操作系统期中试卷参考解答

常熟理工学院2010～2011学年第一学期《操作系统》期中考试试卷（A卷）参考解答试题总分： 100 分考试时限：120 分钟一、单项选择题（0.5*40=20分）1.我们从市场买回一台新的计算机后，要装的第一个软件是（ D ）。

A.数据库管理系统B.办公软件C.杀毒软件D.操作系统2．操作系统是对（ C ）进行管理的软件。

A.软件B.硬件C. 计算机资源D. 程序3. 操作系统是一种提供了处理机管理、（ D ）、设备管理和信息管理的软件。

A. 用户B. 软件C. 数据D. 存储器4. 允许在一台主机上连接多个终端，各个用户可以通过自己的终端交互使用计算机，这样的操作系统是（ C ）；这样的操作系统常采用（ C ）策略为用户服务。

A.分布式操作系统；短作业优先B.网络操作系统；先来先服务C.分时操作系统；时间片轮转D.批处理操作系统；优先级5.在下面给出的几个操作系统中，交互性最强的是（ A ），交互性最弱的是（ D ）。

A. 分时系统B.网络操作系统C.实时系统D.批处理系统6.在单处理机系统中，如果系统中有n个进程并发，则处于执行状态的进程至多有（ C ）个。

A.nB.n-1C.1D.不一定7.以下的（ B ）机制是操作系统用来解决进程的同步与互斥问题的。

A.管道B.管程C.通道D.DMA8.（ D ）不是线程的实现方式。

值得商榷A.用户级线程B.内核级线程C.内核级与用户级结合方式D.轻量级线程9.（ D ）对进程的描述不正确。

（）A.进程是一个动态的概念B.进程的执行需要处理机C.进程是有生命期的D.进程是指令的集合10．“临界区”是指( C ) 。

A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段程序D. 容易发生故障的区域11．（ D ）可使正在执行用户程序的处理机从目态（用户态）转入管态（核心态）。

A. 进入临界区B. 发生子程序调用C. 使用共享代码D. 进行系统调用12.如果有3个进程共享一个程序段，而且每次最多只允许两个进程进入该程序段，则信号量的初值应设为（ C ）；信号量的最小值为（ C ），最大值为（ C ）。

职中计算机应用基础期中考试试题及答案

.级计算机专业《计算机应用基础》期中考试卷1312、Word 2003文档的扩展名为（）A．DOT B．TXTC．DOCD．BMP90分钟满分100分，考试时间13、微型机必不可少的输入/ 输出设备是（）。

班级：姓名：成绩：A．键盘和显示器B1一、单选题（共20分，每题分）．键盘和鼠标器C．显示器和打印机。

D．鼠标器和打印机1、第一台电子计算机是1946 年在美国研制成功的，该机的英文缩写是（）14、被称为“裸机”的计算机是指（Ⅱ）。

．CEDSAC D．MARK-．A ．ENIAC BEDV AC A．没安装外部设备的微机）2、目前计算机应用最广的领域是（。

B．没安装任何软件的微机C．大型机器的终端机．辅助教学C．信息处理D．过程控制D．没有硬盘的微机A．科学计算B15、下列（）中的两个软件都属于系统软件．3、格式化磁盘的主要目的是（）。

A．DOS和Word B．DOS 和D．测试容量Windows C．Windows和Excel D．Word和Excel C B A．磁盘初始化．删除数据．复制数据16、桌面上包括以下元素：图标、“开始”按钮、。

为（4、在表示存储器容量时，1KB ）“快速启动”工具栏、（）、通知区域等。

位A．控制面板B．硬盘C．我的电脑D．任务栏D字节位1000 A．字节B．1000 C．1024 ．1024175、在计算机系统组成中，运算器、控制器和内存储器的总称是（、编译程序和解释程序的区别是（）。

）A．CCPU ．前者产生机器语言形式的目标程序，而后者不产生。

ALU ． D A．主机B．硬件系统B．后者产生机器语言形式的目标程序，而前者不产生。

）6、系统软件中最重要的是（。

C ．数据库管理系统．二者都产生机器语言形式的目标程序D ．工具软件B A．操作系统．解释程序 CD．二者都不产生机器语言形式的目标程序）不是计算机硬件。

、7（18 BDOS A ．．键盘、下面关于计算机发展的正确叙述是（．打印机D ）．显示器 CWord 20038、正确退出的键盘操作应按（A．第一代计算机的逻辑器件采用的是晶体管）组合键。

网络操作系统

10、如何安装域控制器？（7分）
1、一个基本磁盘上最多能有_____个主分区。
用户或组
NTFS权限
共享权限
WANG用户
完全控制
修改
SALES组
修改
读取
USERS组
读取
－
请问，用户WANG从本地访问CUSTOMER拥有什么样的权限？( A)
A、完全控制 B、修改 C、读取 D、拒绝访问
20、如果将文件夹“NCIE”从一个NTFS分区移动到了另一个NTFS分区，该文件夹的NTFS权限会如何变化？( B)
( )24、创建用户帐户时，用户登录名称不得超过20个字符，且不可以使用中文。
( )25、组是容器对象，可以包含用户、其它组或计算机等对象。
三、简答题：（40分）
1、常用的网络操作系统有哪几种？各有何特点？（4分）
答：
2、windows server 2003有哪几个产品版本？（4分）
答：4种，windows server 2003标准版，windows server 2003windows server 2003企业版，windows server 2003数据中心版，windows server 2003web版
3、基本磁盘与动态磁盘有何区别？（4分）
答：1磁盘容量
动态磁盘：再不重新启动计算机的情况下可以更改磁盘容量大小，而且不会丢失数据。
基本磁盘：分区一旦创建，就无法更改容量大小，除非借助于特殊的磁盘工具软件。
2磁盘空间限制
动态磁盘：可被扩展到磁盘中不连续的磁盘空间，还可以创建跨磁盘的卷集，将几个磁盘合成一个大卷集。
( )17、如果一个员工在一段时间内不工作，那么为了安全起见，管理员应该将他的用户帐户删掉。

《现代操作系统》期中试卷

1 黄山学院计算机系2001级专科2002－2003学年度第二学期《现代操作系统》期中试卷班级学号姓名一、单项选择题（每小题1分，共15分） 1. 用户程序在目态下使用特权指令将引起的中断是属于( B ) A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 2. 位示图方法可用于( A ) A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 3. 在以下存贮管理方案中，不适用于多道程序设计系统的是( A ) A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 4. 已知，作业的周转时间=作业完成时间－作业的到达时间。

现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是( C ) A.T1＋T2＋T3 B.31(T1＋T2＋T3) C.T1＋32T2＋31T3 D. T1＋32T2＋T3 5. 任何两个并发进程之间( D ) A.一定存在互斥关系 B.一定存在同步关系 ----------------------------------------装--------------------------------------订-------------------------------------线-----------------------C.一定彼此独立无关D.可能存在同步或互斥关系6.进程从运行状态进入就绪状态的原因可能是(D)A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完7.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(C)A.2B.1C.3D.0.58.多道程序设计是指(D)A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序9.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(D-)A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10.进程和程序的一个本质区别是（A ）A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU11.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C ）A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞2D. 从阻塞变为就绪12.进程控制块是描述进程状态和特性的数据结构，一个进程（D ）A. 可以有多个进程控制块B. 可以和其它进程共用一个进程控制块C. 可以没有进程控制块D. 只能有唯一的进程控制块13.在页式存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。

操作系统期中试卷

操作系统期中试卷40(总4页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--Provide two programming examples in which multithreading does not provide better performance than a single-threaded solutionAnswer: (1) Any kind of sequential program is not a good candidate tobe threaded. An example of this is a program that calculates an individualtax return. (2) Another example is a "shell" program such asthe C-shell or Korn shell. Such a program must closely monitor its own working space such as open files, environment variables, and current working directory.Describe the actions taken by a thread library to context switch between user-level threads.Answer: Context switching between user threads is quite similar to switching between kernel threads, although it is dependent on the threads library and how it maps user threads to kernel threads. In general, context switching between user threads involves taking a user thread of its LWP and replacing it with another thread. This act typically involves saving and restoring the state of the registers. Under what circumstances does a multithreaded solution using multiple kernel threads provide better performance than a single-threadedsolution on a single-processor system?Answer: When a kernel thread suffers a page fault, another kernelthread can be switched in to use the interleaving time in a useful manner. A single-threaded process, on the other hand, will not be capable of performing useful work when a page fault takes place. Therefore, in scenarios where a program might suffer from frequent page faults or has to wait for other system events, a multi-threaded solution would perform better even on a single-processor system.Which of the following components of program state are shared across threads in a multithreaded process?a. Register valuesb. Heap memoryc. Global variablesd. Stack memoryAnswer: The threads of a multithreaded process share heap memory and global variables. Each thread has its separate set of register values and a separate stack.Can a multithreaded solution using multiple user-level threads achieve better performance on a multiprocessor system than on a single-processor system?Answer: A multithreaded system comprising of multiple user-levelthreads cannot make use of the different processors in a multiprocessor system simultaneously. The operating system sees only a single process and will not schedule the different threads of the process on separate processors. Consequently, there is no performance benefit associated with executing multiple user-level threads on a multiprocessor system.As described in Section Linux does not distinguish between processes and threads. Instead, Linux treats both in the same way, allowing a task to be more akin to a process or a thread depending on the set of flags passed to the clone() system call. However, many operating systems—such as Windows XP and Solaris—treat processes and threads differently. Typically, such systems use a notation wherein the data structure for aprocess contains pointers to the separate threads belonging to the process. Contrast these two approaches for modeling processes and threads within the kernel.Answer: On one hand, in systems where processes and threads are considered as similar entities, some of the operating system code could be simplified. A scheduler, for instance, can consider the different processes and threads in equal footing without requiring special code to examine the threads associated with a process during every scheduling step. On the other hand, this uniformity could make it harder to impose process-wide resource constraints in a direct manner. Instead, some extra complexity is required to identify which threads correspond to which process and perform the relevant accounting tasks.The program shown in Figure uses the Pthreads API. What would be output from the program at LINE C and LINE PAnswer: Output at LINE C is 5. Output at LINE P is 0.Consider a multiprocessor system and a multithreaded program written using the many-to-many threading model. Let the number of user-level threads in the program be more than the number of processors in the system. Discuss the performance implications of the following scenarios.a. The number of kernel threads allocated to the program is less than the number of processors.b. The number of kernel threads allocated to the program is equal to the number of processors.c. The number of kernel threads allocated to the program is greater than the number of processors but less than the number of user level threads.Answer: When the number of kernel threads is less than the number of processors, then some of the processors would remain idle since thescheduler maps only kernel threads to processors and not user-level threads to processors. When the number of kernel threads is exactly equal to the number of processors, then it is possible that all of the processors might be utilized simultaneously. However, when a kernel thread blocks inside the kernel (due to a page fault or while invoking system calls), the corresponding processor would remain idle. When there are more kernel threads than processors, a blocked kernel thread could be swapped out in favor of another kernel thread that is ready to execute, thereby increasing the utilization of the multiprocessor system. Write a multithreaded Java, Pthreads, or Win32 program that outputs prime numbers. This program should work as follows: The user will run the program and will enter a number on the command line. The programwill then create a separate thread that outputs all the prime numbers less than or equal to the number entered by the user.Answer: Please refer to the supporting Web site for source code solution.Modify the socket-based date server (Figure in Chapter 3 so that the server services each client request in a separate thread.Answer: Please refer to the supporting Web site for source code solution.The Fibonacci sequence is the series of numbers 0, 1, 1, 2, 3, 5,8, .... Formally,it can be expressed as:f ib0 = 0f ib1 = 1f ibn = f ibn-1 + f ibn-2Write a multithreaded program that generates the Fibonacci series using either the Java, Pthreads, or Win32 thread library. This program shouldwork as follows: The user will enter on the command line the number of Fibonacci numbers that the program is to generate. The program will then create a separate thread that will generate the Fibonacci numbers, placing the sequence in data that is shared by the threads (an array is probably the most convenient data structure).When the thread finishes execution, the parent thread will output the sequence generated by the child thread. Because the parent thread cannot begin outputting the Fibonacci sequence until the child thread finishes, this will require having the parent thread wait for the child thread to finish using the techniques described in Section .Answer: (Please refer to the supporting Web site for source code solution.)Exercise in Chapter 3 specifies designing an echo server using the Java threading API. However, this server is single-threaded meaning the server cannot respond to concurrent echo clients until the currentclient exits. Modify the solution to Exercise such that the echo server services each client in a spearate requestAnswer: Please refer to the supporting Web site for source code solution.。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

安徽大学计算机科学与技术学院
《操作系统》期中考试试卷
考试时间：90分钟学号：得分：
一：判断题（10题，每题2分，总计20分）
1 实时系统设计的目标是为了提高系统资源的使用率。

（）
2 信号量机制可以作为通信工具。

（）
3 为了提高CPU的利用率我们引入了串行机制，并在此基础上建立了进程的
概念。

（）
4 一个进程由运行状态到阻塞状态一般是由运行进程自己主动提出的。

（）
5并发性是指两个或多个事件在同一时间间隔内发生，而并行性是指两个或多个
事件在同一时刻发生。

（）
6 和内存相比缓冲存储器的速度更快。

（）
7进程调度只有一种方式：抢占方式。

（）
8为了减少内部碎片，页应该偏小为好。

（）
9 银行家算法是一种预防死锁的方法。

（）
10在单CPU环境下不可能实现“多道程序系统”。

（）
二：填空（30空，每空1分，总计30分）
1 按照不同的应用环境我们可以将操作系统分成以下3类，分别是：、
、。

2操作系统的四个基本特征是：，，
，。

3用来实现互斥的同步机制应该遵循：、、
、。

4 进程的三种基本状态分别是：、、。

5 当信号量大于0时表示当信号量小于0时其绝对值表示。

6 死锁发生的必要条件是：，，
，
7 页表的表目主要包括：，。

8进程是指：。

9把地址转换为地址称为地址映射。

10常见的操作系统应包括的5个方面功能是：，，
，，。

三: 简答题（4题，共计20分）
1什么叫临界资源和临界区？
2存储管理需要完成哪些功能？
3进程和程序相比它们的主要区别在于哪些方面？
第1页，共3页
4 什么叫线程？进程和线程的关系？
四: 计算题（3题，共计30分）
1、有3个进程PA,PB,PC合作解决文件的打印问题：PA将文件从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。

缓冲区的大小等与1个记录的大小。

请用P,V操作来保证文件的正确打印。

(10分)
2、在银行家算法中，若出现下图的所示的资源分配情况：
问：⑴该状态是否安全？（4分）
第2页，共3页
⑵如果有进程P2提出请求Request2(1,2,2,2)后，系统能否将资源分给它？并解释原因。

（6分）
（2）先来先服务调度算法
3、假设一个系统中有5个进程，它们到达的实践依次为0、2、
4、6、8，服务时间依次
为3、6、4、5、2，忽略I/O以及其他时间开销，若分别按响应比高者优先、先来先服务
调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周
转时间。

（10分）
（1）响应比高者优先调度算法
第3页，共3页。