2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年南昌工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南昌工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对2、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。
各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。
若系统出现死锁，则处于死锁状态的进程数至少是（）。
A.1B.2C.3D.45、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能6、有一个矩阵为100行x200列，即a[100][200]。
在一个虚拟系统中，采用LRU算法。
系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。
试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。
程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，1007、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理8、实时操作系统必须在（）内处理完来白外部的事件。
2022年江西科技学院软件工程专业《操作系统》科目期末试卷B(有答案)
2022年江西科技学院软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术2、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序3、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
A.1B.2C.3D.44、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时，都用到了（）。
A.虚实地址变换机构B.快表C.引用位D.修改位5、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。
有一逻辑地址为[3，70]。
试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（）。
A.14646B.24646C.24576D.345766、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II8、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K9、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。
若要存取文件的第1569逻辑字节处的信息，则要访问（）号磁盘块。
A.3B.75C.80D.632、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系4、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
2022年江西理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年江西理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。
A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。
A.NB.2N-1C.2ND.N-13、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V76、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。
2022年江西理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B(有答案)
2022年江西理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一个存储器系统中，常常同时包含ROM和RAM两种类型的存储器，如果用lK×8位的ROM芯片和lK×4位的RAM芯片，组成4K×8位的ROM和1K×8位的RAM存储系统，按先ROM后RAM进行编址。
采用3-8译码器选片，译码信号输出信号为Y0~Y7，其中Y4选择的是（）。
A.第一片ROMB.第五片ROMC.第一片RAMD.第一片RAM和第二片RAM2、某机器字长32位，存储容量64MB，若按字编址，它的寻址范围是（）。
A.8MB.16MBC.16MD.8MB3、若x=103，y=-25，则下列表达式采用8位定点补码运算时，会发生溢出的是（）。
A.x+yB.-x+yC.x-yD.x-y4、下列说法正确的是（）。
A.当机器采用补码表示时，0有两种编码方式B.当机器采用原码表示时，0有两种编码方式C.当机器采用反码表示时，0有一种编码方式D.无论机器数采用何种码表示，0都有两种编码方式5、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有A.低位数值大小B.低位数的全和C.高位数值大小D.低位数送来的进位6、下列关于多总线结构的叙述中，错误的是（）。
A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式7、按数据传送格式，总线常被划分为（）。
A.并行总线与串行总线B.同步总线与异步总线C.系统总线与外总线D.存储总线与I /O总线8、将高级语言源程序转换为机器目标代码文件的程序是（）。
A.汇编程序B.链接程序C.编译程序D.解释程序9、下列关于计算机操作的单位时间的关系中，正确的是（）。
A.时钟周期>指令周期>CPU周期B.指令周期CPU周期>时钟周期C.CPU周期>指令周期>时钟周期D.CPU周期>时钟周期>指令周期10、某磁盘的转速为10 000r/min，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器延迟为0.2ms，读取一个4KB的扇区所需平均时间约为（）。
2022年江西理工大学公共课《大学计算机基础》期末试卷A(有答案)
2022年江西理工大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、二进制数101110转换成十六进制数是（）A.2CB.2DC.2ED.2F2、二进制数01010101等于十进制数（）A.85B.87C.89D.913、用8位二进制数，能表示的最大十进制数是（）A.256B.255C.128D.1274、二进制数01101010等于十进制数（）A.106B.108C.110D.1125、以下4项中，不属于计算机病毒特征的是（）A.潜伏性B.传染性C.激发性D.免疫性6、设一个汉字的点阵为24x24，则600个汉字的点阵所占用的字节数是（）A.48 x600B.72 x600C.192 x600D.576 x6007、按照传递信息的功能不同，微型计算机的内部总线分为三种，不包括（）A.控制总线B.地址总线C.传输总线D.数据总线8、Windows7“控制面板”的主要作用是（）A调整窗口大小B设置系统配置C编辑程序D设置高级语言9、下列有关Windows 7磁盘管理的叙述中，正确的是（）A.磁盘碎片整理程序可以将不连续的存储空间整理为连续的空间B.磁盘分区可以使用的驱动器号为A~Z共26个英文字母C.不能将本地计算机的D盘更改为新的盘符D.磁盘分区一旦被删除，其空间无法再次被使用10、在Windows 7的应用程序窗口中，打开“控制菜单”的快捷键是（）A.Alt+空格键B.Ctrl+空格键C.Alt+EscD.Ctrl+Esc11、剪贴板是个临时存储区，它属于什么的一部分（）A.内存B.硬盘C.光盘D.BIOS12、Windows 72000“附件”中的“画图”程序不支持的图形格式是（）A.BMPB.JPGC.GIFD.PSD13、在Windows7中，关闭当前应用程序窗口可用快捷键（）A Ctrl+EscB Ctrl+F4C Alt+EscD Alt+F414、在Word中，以下不能实现创建新文档的方法是（）A.选择“文件”菜单中“新建”命令B.单击“常用”工具栏中“新建空白文档”按钮C.按快捷键Ctrl+ND.选择“插入”菜单中“文件”命令15、在Word中.段落通常是（）A.以句号结束B.以输人回车键结束C.以空格结束D.以分节符结束16、在Word中，下列说法正确的是（）A. “拼写和语法”功能只能对中文进行语法检查B. “拼写和语法”功能只能对英文进行语法检查C. “拼写和语法”功能可以对英文、中文进行语法检查D. 在Word 2010中没有“拼写和语法”功能17、在Word的编辑状态,文档窗口要显示出水平标尺,则当前的视图方式不可能是（）A.普通视图B.页面视图C大纲视图D.Web版式视图18、在Word 2010文档中插入分节符，便于实现（）A.修改文档B.创建文档目录C.阅读文档D.创建不同的页眉19、Excel 2010 是一种（）A.电子表格软件B.数据库系统软件C.图像处理软件D.文字处理软件20、在Excel 2010中，能正确计算E3到E6单元格数据之和的公式是（）A.=SUM(E3，E6)B.=SUM(E3；E6)C.=SUM(E3 E6)D.=SUM(E3：E6)21、已知Exce12010工作表包含示数据，B2单元的公式为：=B1+$A2，若将B2单元格的公式复制到D3单元格，则D3单元格中显示的结果为（）Α. 5 B. 7 C. 10 D. 1522、在Excel2010中，提供了多种图表类型，其中“饼图”用于显示（）A各项数据系列的比较情况B数据系列的数据变化趋势C在两组数据间查找最优组合D构成数据系列的项目相对于项目总和的比例大小23、在Excel 2010中，用于显示相同间隔内数据预测趋势的图表类型是（）A.柱形图B.折线图C.条形图D.饼图24、在Exce12010中，创建自定义序列的操作是（）A."开始”→“填充”+“系列”B.“插入”→“对象”C.数据”→“排序和筛选”→“高级”D.“文件”→“选项”+“高级”25、在Excel 2010中，将当前工作表中数据设置为会计专用格式的菜单项是（）A.编辑B.格式C.数据D.视图26、在PowerPoint 2010所提供的母版中，包含（）A.普通视图母版B.讲义母版C.大纲母版D.幻灯片浏览母版27、在数据库设计中，将E-R图转换成关系数据模型时，每个实体集应转换成（）A.一条记录B.一个字段C.一个二维表D.一个三维表28、Internet的中文含义是（）A.万维网B.局域网C.因特网D.以太网29、云计算是一种基于互联网的超级计算模式，其主要技术不包含（）A分布式处理B并行处理C网格计算D生物计算30、能够实现在计算机和网络介质之间进行信息编码转换的设备是（）A.网卡B.集线器C.交换机D.路由器二、填空题31、在Windows 7中，文档是由____________创建的一组相关信息的集合，是包含文件格式和所有文件内容的文件。
2022年江西工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年江西工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，23、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区4、有两个并发执行的进程P1和P2，共享初值为1的变量x。
P1对x加1，P2对x减1。
加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。
A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或25、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，167、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对8、下面说法错误的有（）。
I分时系统中，时间片越短越好。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2022年江西理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（）。
A.81，1B.81，2C.82，1D.82，23、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III4、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、下列措施巾，能加快虚实地址转换的是（）I.增大快表（TLB）容量II.让页表常驻内存III.增大交换区（swap）A.仅IB.仅IIC. 仅I、IID. 仅II、III8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容10、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是11、虚拟设备是通过（）技术实现的。
A.并行B.通道C.SPOOLingD.虚拟存储12、I/O交通管制程序的主要功能是管理（）的状态信息。
A.设备、控制器和通道B.主存、控制器和通道C.CPU、主存和通道D.主存、辅存和通道二、填空题13、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。
14、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__________，当任何一个进程申请两个以上资源时，总是要求按对应资源号__________次序申请这些资源。
15、设备1/0方式有如下三种：__________、__________、__________16、文件存取方式按存取次序通常分__________、__________，还有一类__________。
17、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。
18、不可中断的过程称为__________。
19、进程的三个最基本状态是__________、__________、__________。
20、常用的进程调度算法有__________、__________、__________。
三、判断题21、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空间. （）22、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. （）23、操作系统的所有程序都必须常驻内存.（）24、参与死锁的所有进程都占有资源. （）25、引入当前目录是为了减少启动磁盘的次数. （）26、虚拟存储系统可以在每一台计算机上实现. （）27、所有进程都进入等待状态时，系统陷入死锁. （）28、进程获得处理机而运行是通过申请而得到的. （）29、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等. （）30、一旦出现死锁，所有进程都不能运行. （）四、名词解释题31、管态：32、死锁防止：33、死锁：34、外部碎片：35、虚拟存储器：36、中断禁止：五、简答题37、在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。
38、什么是操作系统？39、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种40、试简述页式存储管理的优缺点41、UNIX/Linux文件系统的主要特点是什么六、综合题42、关于处理器调度，试问：1）什么是处理器的三级调度？2）处理器的三级调度分别在什么情况下发生？3）各级调度分别完成什么工作？43、假设一台计算机有32MB内存，操作系统占用2MB，每个用户进程占用10MB。
用户进程等待I/O的时间为80%，问CPU的利用率为多少？若再增加32MB内存，则CPU的利用率义为多少？44、下面是两个并发执行的进程。
它们能正确运行吗？若不能、请举例说明，并对其改。
parbeginvar x:integer；process P1var y，z:integer；beginx:=1；y:=0；if x>=1 then y:=y+1；z:=y；endprocess P2var t, u:integer;begin:x:=0;t:=0;if x<=1 then t:=t+2;u:=t;endparend设有一个发送者进程和接收者进程，其流程图如图所示。
s是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。
试问流程图中的A、B、C、D矩形框中应填写什么？假定缓冲区有无限多个，s和mutex的初值应为多少？45、某火车订票系统可供多个用户同时共享一个订票数据库。
规定允许多个用户同时查询该数据库，有查询者时，用户不能订票：有用户订票而需要更新数据库时，不可以有其他用户使用数据库。
请用P、V操作写出查询者和订票者的同步执行程序。
参考答案一、选择题1、C2、C3、C4、C5、B6、C7、C8、D9、B10、B11、C12、A二、填空题13、【答案】PCB14、【答案】顺序编号、递增的15、【答案】询问、中断、通道16、【答案】顺序存取、直接存取、按键索引17、【答案】不可抢夺资源（或循环等待资源）、循环等待资源（或不可抢夺资源）18、【答案】原语19、【答案】准备、执行、等待20、【答案】先来先服务、优先数法、轮转法三、判断题21、【答案】：对22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错四、名词解释题31、管态：当执行操作系统程序时，处理机所处的状态32、死锁防止：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。
33、死锁：在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。
34、外部碎片：在所有分区之外新产生的碎片称作外部碎片，如在动态分区法实施过程中出现的越来越多的小空闲块，由于它们太小，无法装入一个小进程，因而被浪费掉。
35、虚拟存储器：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。
它是由操作系统提供的一个假想的特大存储器。
但是虚拟存储器的容量并不是无限的，它由计算机，的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
36、中断禁止：是指在可引起中断的事件发生时系统不接收该中断的信号，因而就不可能提出中断请求而导致中断。
简言之，就是不让某些事件产生中断。
五、简答题37、答：按照是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。
打印机属于独占设备，如果多个程序同时使用打印机，则打印出来的数据就可能会随机混合交叉在一起，所以打印机只能让一个程序独占。
而磁盘属于共享设备，多个程序同时在磁盘上打开文件是可以的。
38、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。
39、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.40、答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
41、答：UNIX/Linux文件系统的主要特点有：（1）UNIX 或Linux文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理六、综合题42、【解析】1）处理器的三级调度是指一个作业在运行过程中要遇到的高级调度（作业调度）、中级调度（进程对换）和低级调度（进程调度）。
不过，不是所有操作系统都有三级调度，有些只实现了其中的级或两级，但是每个操作系统都有进程调度。
2）高级调度主要在需要从外存调入个作业到内存中时发生：中级调度主要在内存紧张需要调出些进程，或者内存空闲需要把先前调出的进程调问内存时发生：低级调度主要在正在执行的进程放弃CPU或者被其他优先级高的进程抢占CPU时发生。
3）高级调度的主要T作是决定外存的后备队列中哪个进程被调入到内存中，并给这个作业创建进程，给分配它必要的资源：中级调度的主要1：作是在内存紧张时把就绪队列中析时得不到执行的进程换到外存，也负责在内存较空闲时把换到外存的进程调问内存：低级调度的主要工作是决定把CPU分配给就绪队列中的哪个进程。
43、【解析】只有当所有进程都在等待I/O时，CPU才会空闲下米。
因此需要算出所有进程都在等待1/0这种情况发生的概率。
本题给出的条件为“用户进程等待I/O的时间为80%”，也就是说进程等待1/0的概率为80%，那么n个进程都同时等待I/O的概率就为（80%）”，则CPU的利用率u可表示为u=1-（80%）n=1-（0.8）n在内存为32MB时，可容纳（32-2）/10=3个用户进程，CPU利用率为u=1-（0.8）3=48.8%在内存再增加32MB时，可容纳（32+32-2）/10=6个用户进程，CPU利用率为u=1-（0.8）6=73.8%44、【解析】上述两个并发执行的进程共享整型变量x，且共享时没能做到互斥，因此它们的执行结果具有不确定性。