下载文档原格式
2022年上海科技大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。
2、在SQL Server 2000中，数据页的大小是8KB。
某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
3、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。
4、如图所示的关系R的候选码为；R中的函数依赖有；R属于范式。
一个关系R5、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
6、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
7、主题在数据仓库中由一系列实现。
一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
8、____________和____________一起组成了安全性子系统。
9、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。
10、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表；二、判断题11、关系中任何一列的属性取值是不可再分的数据项，可取自不同域中的数据。
（）12、在数据库恢复中，对已完成的事务进行撤销处理。
（）13、视图是可以更新的。
（）14、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。
2022年上海大学计算机应用技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
A.2，2，lB.2，2，2C.3，2，1D.3，2，22、某IP网络的连接如图所示，在这种配置下IP全局广播分组不能够通过的路径是（）。
A.计算机P和计算机Q之间的路径B.计算机P和计算机S之间的路径C.计算机Q和计算机R之间的路径D.计算机S和计算机T之间的路径3、A和B之间建立了TCP连接，A向B发送了一个报文段，其中序号字段seq=300，确认号字段ACK=101，数据部分包含7个字节，那么在B对该报文的确认报文段中（）。
A.seq-30l，ACK=101B.seq=301，ACK=108C.seq=l01.ACK=101D.seq=101，ACK=3074、可靠的传输协议中的“可靠”指的是（）。
A.使用面向连接的会话B.使用“尽力而为”的传输C.使用滑动窗口来维持可靠性D.使用确认机制来确保传输的数据不丢失5、下列关于交换机的叙述中，正确的是（）A.以太网交换机本质上是一种多端口网桥B.通过交换机互连的一组工作站构成一个冲突域C.交换机每个端口所连网络构成一个独立的广播域D.以太网交换机可实现采用不同网络层协议的网络互连6、发送方准备发送的信息位为1101011011，采用CRC校验算法，生成多项式为G（x）=x4+x+1，那么发出的校验位应该为（）。
A.0110B.1010C.1001D.11107、为了使模拟信号传输得更远，可以采用的设备是（）。
A.中继器B.放大器C.交换机D.路由器8、主机甲通过1个路由器（存储转发方式）与主机乙互连，两段链路的数据传输速率均为10Mbit/s.主机甲分别采用报文交换和分组大小为10kbit的分组交换向主机乙发送1个大小为8Mbit（1M=106）的报文。
若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（）。
2022年上海电力大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B2、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长3、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的（）为必要条件。
A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件4、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先5、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行6、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.88、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、操作系统提供给编程人员的接口是（）。
2022年复旦大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存3、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说法正确的是（）。
I.肯定有不正确的结果II.肯定有正确的结果，III.若控制这些并发进程互斥执行count加1操作，count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。
A=0表示页最近没有被访问，A=1表示页最近被访问过。
M=0表示页没有被修改过，M=1表示页被修改过。
按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。
A.（0，0），（0，1），（1，0），（1，1）B.（0，0），（1，0），（0，1），（1，1）C.（0，0），（0，1），（1，1），（1，0）D.（0，0），（1，1），（0，1），（1，0）8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
2022年河海大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。
假定字号、位号、块号均从1开始算起，而不是从0开始。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为53、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别为（）。
A.0，1B.1，0C.1，2D.2，04、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、在某页式存储管理系统中，页表内容见表。
2022年阳光学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立4、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、（）不是操作系统的功能。
A.CPU管理B.存储管理C.网络管理D.数据管理9、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断10、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间11、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。
2022年厦门大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224BB.216BC.28BD.232 B7、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III9、计算机开机后，操作系统最终被加载到（）。
2022年同济大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页2、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、缓存技术的缓冲池在（）中。
A.内存B.外存C.ROMD.寄存器7、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
A.磁盘固定区域B.内存固定区域C.终端D.打印机8、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享9、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长10、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。
A.分区B.分页C.分段D.段页式11、下面关于虚拟存储器的论述中，正确的是（）。
A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法12、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
2022年上海师范大学天华学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）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、不会产生内部碎片的存储管理是（）。
2022年上海电机学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。
假定字号、位号、块号均从1开始算起，而不是从0开始。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为53、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.75、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
若待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-58、下面说法错误的有（）。
2022年上海建桥学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/35、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）8、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语9、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术12、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术二、填空题13、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。
14、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。
15、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。
16、用户调用__________和__________打开文件操作来申请对文件的使用权。
17、MS-DOS启动的方式有两种：__________和__________18、可防止死锁的资源分配策略有__________、__________和__________。
19、进程的三个最基本状态是__________、__________、__________。
20、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的错误。
三、判断题21、在文件系统中，打开文件是指创建一个文件控制块. （）22、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）23、用户程序有时也可以在核心态下运行. （）24、通过任何手段都无法实现计算机系统资源之间的互换. （）25、清内存指令只能在管态下执行. （）26、同一文件系统中不允许文件同名，否则会引起混乱. （）27、一旦出现死锁，所有进程都不能运行. （）28、打印机是一类典型的块设备. （）29、所谓最近最少使用（）30、优先数是进程调度的重要依据，一旦确定不能改变. （）四、名词解释题31、进程控制块PCB：32、作业：33、安全序列：34、工作集：35、物理记录：36、断点：五、简答题37、请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？38、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序39、试比较进程调度与作业调度的不同点。
40、从资源管理的角度说明操作系统的主要功能？41、进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么六、综合题42、针对文件的目录结构回答以下问题：1）若一个共享文件可以被用户随意删除或修改，会有什么问题？2）若允许用户随意地读写和修改目录项，会有什么问题？3）如何解决上述问题？43、已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B，每段最大为4GB。
1）假设系统使用纯页式存储，则要采用多少级页表？页内偏移多少位？2）假设系统采用一级页表，TLB命中率为98%，TLB访问时间为10ns，内存访问时间为100ns，并假设当TLB访问失败后才开始访问内存，问平均页面访问时间是多少？3）如果是二级页表，页面平均访问时间是多少？4）上题中，如果要满足访问时间<120ns，那么命小率需要至少多少？5）若系统采用段页式存储，则每用户最多可以有多少个段？段内采用儿级页表？44、叙述在中断控制方式中输入请求I/O处理的详细过程。
45、现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。
若3人编写的程序分别为PI、P2和P3，要求这3个学生用自编的程序调用同，个数据文件A进行计算，问：1）若文件A作为共享文件，系统应采用何种目录结构？画出示意图。
2）若学生S1、S2、S3都将自己的程序名起为P，则1）中的目录结构能否满足要求？3）对于2），系统是如何使每个学生获取其程序和数据的？参考答案一、选择题1、A2、D3、A4、C5、D6、D7、C8、A9、C10、A11、A12、C二、填空题13、【答案】PCB14、【答案】外部信号、反馈信号15、【答案】移臂调度、旋转调度16、【答案】建立、打开17、【答案】冷启动、热启动18、【答案】静态分配、按序分配、剥夺式分配19、【答案】准备、执行、等待20、【答案】相关临界区、时间三、判断题21、【答案】：错22、【答案】：错23、【答案】：错24、【答案】：错25、【答案】：对26、【答案】：对27、【答案】：错28、【答案】：错29、【答案】：对30、【答案】：错四、名词解释题31、进程控制块PCB：进程控制块是进程存在的唯一标识，它保存了系统管理和控制进程所必须的信息，是进程动态特性的集中表现。
32、作业：用户在一次上机过程中要求计算机系统所做工作的集合。
33、安全序列：针对当前分配状态来说，系统至少能够按照某种次序为每个进程分配资源（直至最大需求），并且使他们依次成功地运行完毕，这种进程序列[p1，p2，，pn]就是安全序列。
34、工作集：工作集是一个进程在某一小段时间内访问页面的集合。
利用工作集模型可防止抖动，也可以进行页面置换。
35、物理记录：文件存储器上组织信息的一个单位。
它是文件存储器识别信息的单位。
36、断点：发生中断时，被打断程序的暂停点称为断点。
五、简答题37、答：如果将生产者执行的两个P操作顺序颠倒，会产生死锁。
因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P（mutex）操作，于是它获得了对缓冲区的存取控制权。
然后，当它执行P（mutex）操作时，由于没有空缓冲区它被挂起。
能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V（mutex）操作。
但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。
因此，出现了生产者和消费者的互相死等的局面。
38、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好"预输入"程序，"井管理"程序，"缓输出"程序.39、答：（1）作业调度是宏观调度，它决定了哪一个作业能进入主存.进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机.（2）作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.40、答：处理器管理，存储管理，文件管理，作业管理和设备管理.41、答：可抢占式会引起系统的开销更大，可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大.六、综合题42、【解析】1）将有可能导致共享该文件的其他用户无文件可用，或者使用了不是其需要的文件。
2）出现的问题有：用户可以通过修改目录项来改变对文件的存取权限，从而非法使用系统文件：另外，对目录项随意修改会造成管理混乱。
3）解决的方法是不允许用户直接执行上述操作，而必须通过系统调用来执行这些操作。
43、【解析】1）已知页面大小4KB=212B，即页内偏移量的位数为12。
采用48位虚拟地址，故虚页，号为48-12=36（位），页表项的大小为8B，则每页可容纳4KB/8B=512=29（项），所需多级页表的级数[36/9]=4，故应采用4级页表。
2）系统进行页面访问操作时，首先读取页面对应的页表项，有98%的概率可以在TLB中直接读取到（10ns），然后进行地址变换，访问内存读取页面（100ns），所需要的时间为10ns+100ns=110ns如果TLB 未命中（10ns），则要通过一次内存访问来读取页表项（100ns），地址变换后，再访问内存（100ns），因TLB访问失败后才开始访问内存，因此所需时间为10ns+100ns+100ns=210ns。
页表平均访问时间为[98%×110+（1-98%）×210]ns=112ns3）二级页表的情况下，TLB命中的访问的访问时间还是110ns，未命中的访问时间加上次内存访问时间，即2！Ons+100ns=310ns，所以平均访问时间为[98%×110+（1-98%）×310]ns=114ns4）本问是在第3问的基础上提出的，假设快表命中率为p，则应满足[p×110+（1-p）×310]ns≤120ns求解不等式得p≥95%。
