2022年暨南大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
- 格式:docx
- 大小:166.28 KB
- 文档页数:17
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法(C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为(B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于(B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是(B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是(A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对I/O设备进行控制的。
(T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、位示图可用于()A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的4、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。
A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J25、对进程的管理和控制使用()。
A.指令B.原语C.信号量D.信箱通信6、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算,法中,可能出现Belady异常现象的是()。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少为多少位?内存空间有多大()?A.逻辑地址至少为12位,内存空间有32KBB.逻辑地址至少为12位,内存空间有16KBC.逻辑地址至少为15位,内存空间有32KBD.逻辑地址至少为15位,内存空间有16KB8、一个多道批处理系统中仅有P1,和P2两个作业,P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下:P1:计算60ms,I/O 80ms,计算20msP2:计算120ms,I/O 40ms,计算40ms。
2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。
A.208B.287C.325D.3822、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。
磁盘块大小为IKB,每个索引指针占4B。
若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。
A.1.2B.1.3C.2.3D.2.43、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存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、有若干并发进程均将一个共享变量count的值加1 次,那么有关count中的值说法正确的是()。
1)肯定有不止确的结果2)肯定有止确的结果3)若控制这些并发进程互斥执行count加1操作,count中的值正确A.1)和3)B.2)和3)C.3)D.1)、2)、3)的说法均不正确6、假定某页式管理系统中,主存为128KB,分成32块,块号为0,1,2,3,....31:某作业有5块,其页号为0,1,2,3,4,被分别装入主存的3,8,4,6,9块中。
2022年南昌大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B.每个盘块索引号占用4B,请问在该文件系统中,最大文件的大小最接近的是()A.8GBB.16GBC.32GBD.2TB3、在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、进程调度算法中,可以设计成可抢占式的算法有()。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别为()。
A.0,1B.1,0C.1,2D.2,06、在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是()。
A.可变分配,全局置换B.可变分配,局部置换C.固定分配,全局置换D.固定分配,局部置换7、若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的操作是()。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I,II和III8、计算机开机后,操作系统最终被加载到()。
A.BIOSB.ROMC.EPROMD.RAM9、列选项中,不可能在用户态发生的事件是()。
A.系统调用B.外部中断C.进程切换D.缺页10、某进程访问页面的序列如下所示。
若工作集的窗口大小为6,则在t时刻的工作集为()。
A.(6,0,3,2)B. (2,3,0,4)C.(0,4,3,2,9)D.(4,5,6,0,3,2)11、()是操作系统中采用的以空间换取时间的技术。
南昌航空大学2014—2015学年第一学期期末考试课程名称:操作系统A 闭 卷 A 卷 120 分钟一、单项选择题(答案填在下表中,否则不计分,每题2分,共60分)1. ( D )对多道批处理系统最重要。
A .实时性B .交互性C .共享性D .运行效率 2. 一个进程是( C )。
A .由协处理机执行的一个程序B .一个独立的程序+数据集C .PCB 结构与程序和数据的组合D .一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为(C )。
A .周转时间B .响应时间C .等待调度时间D .运行时间4. 当一进程因在记录型信号量S 上执行P (S )操作而被阻塞后,S 的值为( B )。
A .>0B .<0C .≥0D .≤05. 在下列选项中,属于避免死锁的方法是(D )。
A .剥夺资源法B .资源分配图简化法C .资源随意分配D .银行家算法 6. OS 的不确定性是指( D )。
A .程序的运行结果不确定B .程序的运行次序不确定C .程序多次运行的时间不确定D .A 、B 和C 7. 从资源管理的角度看,进程调度属于( C )。
A .I/O 管理B .文件管理C .处理机管理D .存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为( C )。
A .加载B .重定位C .物理化D .逻辑化9.在可变分区存储管理中的紧凑技术可以(A )。
A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换10.在内存分配的"最佳适应法"中,空闲块是按(D )。
A.始地址从小到大排序 B.始地址从大到小排序C.块的大小从小到大排序 D.块的大小从大到小排序11.分区管理和分页管理的主要区别是( D)。
A.分区中的块比分页中的页要小 B.分页有地址映射而分区没有C.分页有存储保护而分区没有 D.分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是(D)。
操作系统复习题1一、判断题1.分时系统中,时间片设置得越小,则平均响应时间越短。
()2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。
()3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
()4.在引入线程的OS中,线程是资源分配和调度的基本单位。
()5.信号量的初值不能为负数。
()6.最佳适应算法比首次适应算法具有更好的内存利用率。
()7.为提高对换空间的利用率,一般对其使用离散的分配方式。
()8.设备独立性是指系统具有使用不同设备的能力。
()9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。
()10.访问控制矩阵比访问控制表更节约空间。
()二、选择题1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。
A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。
2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。
D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。
3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。
G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。
《操作系统》期末试卷姓名一、选择题(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进程。
2022年暨南大学公共课《大学计算机基础》期末试卷A(有答案)一、单项选择题1、微机中.一位二进制代码可表示的状态有()A.1种B.2种C.3种D.4种2、二进制数11111110B等值的十进制数是()A.254B.252C.154D.2443、在计算机内部.一个字节表示的二进制位数是()A.7B.8C.15D.164、二进制数110110111转换为十六进制数是()A. (1B7)16B. (8B1)16C. (DB8)16D. (DB1)165、计算机病毒的危害性表现在()A.能造成计算机器件永久性失效B.影响程序的执行,破坏用户数据与程序C.不影响计算机的运行速度D.不影响计算机的运算结果,不必采取措施6、下列选项中,不包含汉字编码的是()A.GB2312B.UCSC.ASCIID.GB180307、计算机关机后,数据丢失的存储器是()A.ROMB.RAMC.PROMD.CD-ROM8、Windows7“控制面板”的主要作用是()A调整窗口大小B设置系统配置C编辑程序D设置高级语言9、Windows 7中的“任务栏”()A.只能改变其位置不能改变其大小B.只能改变其大小不能改变其位置C.既能改变其位置也能改变其大小D.既不能改变其位置也不能改变其大小10、在一个Windows 7应用程序窗口中,按AIt+F4键会()A.关闭应用窗口B.关闭文档窗口C.使应用程序窗口最小化为图标D.退出Windows 7,进入命令提示符11、下列不属于Microsoft Office 2000软件包的软件是()A. WordB. ExcelC. OutlookD. Adobe12、在Windows 7资源管理器中,删除U盘中文件的操作是将文件()A.放入回收站B.暂时保存到硬盘中C.从U盘中清除D.改名后保存在U盘中13、在Windows 7中,双击一个已经最大化的应用程序窗口标题栏,该窗口将()A.关闭B.最小化C.还原D.不变化14、在Word2010中,能显示页脚的视图方式是()A页面视图 B大纲视图 C草稿视图 DWeb版式视图15、运行Word 2010至少需要的内存是()A.16MBB.32MBC.64MBD.128MB16、在Word的编辑状态,文档窗口要显示出水平标尺,则当前的视图方式不可能是()A.普通视图B.页面视图C大纲视图D.Web版式视图17、Word中显示页号、节号、页数、总页数等内容的是()A. 常用工具栏B. 菜单栏C. 格式工具栏D. 状态栏18、Word文档的默认扩展名是()A.WPSB.DOTC.DOCD.EXE19、在Word中,用户同时打开了4个文档窗口,当前活动窗口有()A.1个B.2个C.3个D.4个20、在Excel 2010中,若要统计一个数据区域中数据的最大值,应使用的函数是()A.SUMB.MAXC.COUNTD.AVERAGE21、在Excel 2010公式中,若单元格地址采用绝对地址引用,将其复制到其他单元格时,其单元格地址()A.随之改变B.部分改变C.不改变D.发生错误22、在Excel 2010的数据清单中进行高级筛选时.下面不是必需的是()A.数据清单要有标题B.要指定数据区城C.要确定条件区域D.要确定结果的显示区域23、在Excel 2010主窗口中,编辑栏上""按钮用来向单元格插人()A.文字B.数字C.公式D.函数24、在Excel 2010工作表D6单元格中,有公式:“=A3+SES11”,其中SES11的引用为()A.相对引用B.绝对引用C.混合引用D.二维地址引用25、在Exce12010中,创建自定义序列的操作是()A."开始”→“填充”+“系列”B.“插入”→“对象”C.数据”→“排序和筛选”→“高级”D.“文件”→“选项”+“高级”26、在PowerPoint 2010中提供了4种动画设置类型,正确的是()A.进入、强调、退出和动作路径B.退出、进入、强调和减弱C.动作路径、进入、强调和自定义D.自定义、进入、退出和动作路径27、在PowerPoint 2010中,若要从第2张幻灯片跳转到第8张幻灯片,可使用“幻灯片放映”功能区的()A.“动作设置”按钮B."添加动画”按钮C.“幻灯片切换”按钮D.“自定义幻灯片放映”按钮28、在Internet中TCPP协议簇分为()A 3层B 4层 C5层 D6层29、下列不网络中间设备的是()A.集线器B.交换机C.路由器D.网卡30、下列不正确的IP地址是()A.179. 120. 109. 70B.103. 256. 111. 3C.198. 192. 173. 50D.202. 126. 73. 192二、填空题31、在Windows 7桌面的空白处,单击鼠标右键会弹出快捷菜单,在快捷菜单中选择“属性”命令,则弹出_________32、小写字母“a”的ASCII值为97,则大写字母“C”的ASCII码值为__________,33、超大规模集成电路计算机是第__________代计算机。
计算机操作系统期末复习题注:1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、操作系统是一种()。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1:B2、计算机系统的组成包括()。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1:C3、下面关于计算机软件的描述正确的是()。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2:B4、财务软件是一种()。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2:C5、世界上第一个操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1:B6、批处理操作系统提高了计算机的工作效率,但()。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3:B7、引入多道程序的目的是()。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间答案-3:D8、在多道程序设计的计算机系统中,CPU()。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2:C9、多道程序设计是指()。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3:B10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4:B11、允许多个用户以交互使用计算机的操作系统是()。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2:A12、下面关于操作系统的叙述正确的是()。
2022年暨南大学公共课《大学计算机基础》期末试卷B(有答案)一、单项选择题1、微机中.一位二进制代码可表示的状态有()A.1种B.2种C.3种D.4种2、一个数是11011D,则它是一个()A.二进制B.八进制C.十进制D.十六进制3、下面关于二进制的运算中,错误的是()A.10+01=11 B.11+01=111 C.11-01=10 D.10-01=014、十进制数103等于二进制数()A.01110011B.01101111C.01101011D.011001115、宏病毒可感染以下的文件()A.exeB.docC.batD.txt6、汉字国标码在两个字节中各占用()位二进制编码。
A. 6B. 7C. 8D. 97、基于“程序存储”的计算机工作原理的计算机体系结构称为()A.艾伦.图灵结构B.罗伯特.诺伊斯结构C.比尔.盖茨结构D.冯.诺依曼结构8、在Windows 7“资源管理器”中,若要用鼠标拖动的方法进行不同文件夹的文件移动操作,选择文件后,应()A.直接用鼠标左键拖拽文件.B.按住Alt键同时用鼠标左键拖拽文件C.按住Shift键同时鼠标左键拖拽文件D.按住Ctrl键同时用鼠标左键拖拽文件9、Windows 7用来与用户进行信息交换的是()A. 菜单B. 工具栏C. 对话框D. 应用程序10、要设置计算机的数字格式,应先双击控制面板中的图标是()A.多媒体B.区域选项C.日期/时间D.系统11、不正常关闭Windows 7操作系统()A.无任何影响B.可能会丢失数据C.可能会烧坏硬盘D.下次一定无法启动12、Windows 7 安装所需最少硬盘容量为()A. 400MBB. 850MBC. 1000MBD. 1200MB13、在已最大化的Windwos窗口中,要阅读窗口中没有显示的内容,可使用窗口的()A.窗口边框B.滚动条C.控制菜单D.还原按钮14、在Word 2010中最大的分栏数是()A.8个B.9个C.10个D.11个15、在Word的编辑状态,文档窗口要显示出水平标尺,则当前的视图方式不可能是()A.普通视图B.页面视图C大纲视图D.Web版式视图16、在Word的编辑状态下,当前文档中文字的字体全是宋体,若选中一段文字先设定了楷体,后又设定成黑体,则()A.文档全文都是楷体B.文档被选中的内容为宋体C.被选中的内容变为黑体D.文档的全部都是黑体17、下列有关Word叙述中,正确的是()A.标题栏中不能显示当前所编辑的文档名称B.Word中的操作可以通过选择菜单栏中的命令来完成C.不能隐藏“常用”工具栏D.“标尺”可以用来确定插入点在编辑区中的位置18、在Windows中,要查看隐藏的文件,应在菜单项()A.“编辑”的文件夹选项中设置B.“工具”的文件夹选项中设置C.“文件”的文件夹选项中设置D.“查看”的文件夹选项中设置19、在Word 2010的编辑状态下,选中需要复制的文本,按下鼠标左键拖动被选中文本到目标位置,然后()A.释放左键即可复制文本B.按住Shift键,并释放左键即可实现复制文本C.按住Ctrl键,并释放左键即可实现复制文本D.按住Alt键,并释放左键即可实现复制文本20、Excel 2010一个单元格中输入了数值10,B2单元格中输入了公式“=IF(A2>20,“A”,IF(A2>8,”B”,” ))”,则在B2单元格中显示的是(C)A.TB.CC.BD.A21、在Excel 2010工作表的单元格中,计算一组数据后出现“#井井井##”,这是由于()A.单元格显示宽度不够B.计算数据出错C.计算公式出错D.数据格式出错22、下列有关Exce12010工作簿和工作表的叙述中,正确的是()A.每个Excel工作表由256×256个单元格组成B.工作簿是处理和存储数据的文件,最多可包含255个工作表C.启动Excel后,默认的工作簿名称为“Book”D.启动Excel后,会自动新建一个名为"sheet”的工作表23、在Excel 2010中,若单元格显示“#VALUE”,出错原因是()A.单元格中数字已被删除B.公式中使用了非数值的单元格引C.公式前面没有等号D.单元格中出现了汉字24、在Excel 2010的数据库中,自动筛选是对各()A. 记录进行条件选择的筛选B. 字段进行条件选择的筛选C. 行号进行条件选择的筛选D. 列号进行条件选择的筛选25、在Word 2010中,需将当前文档保存到其他目录,正确的操作是()A.单击快速访问工具栏上的“保存”按钮B.选择“文件”→“保存”命令C.选择“文件”→“退出”命令D.选择“文件”→“另存为”命令26、欲在PowerPoint 2010的幻灯片中添加文本框,可通过菜单栏的()A.“视图”菜单来实现B.“插入”菜单来实现C.“格式”菜单来实现D.“工具”菜单来实现27、在PowerPoint 2010中提供了4种动画设置类型,正确的是()A.进入、强调、退出和动作路径B.退出、进入、强调和减弱C.动作路径、进入、强调和自定义D.自定义、进入、退出和动作路径28、下列属于局域网的是()A.国家网B.校园网C.城市网D.因特网29、云计算是一种基于互联网的超级计算模式,其中的“云”是指()A.各个终端用户B.计算机C.提供资源的网络D.连接计算机和网络资源的线路30、下列不属于计算机网络主要功能的是()A.数据通信B.资源共享C.分担负荷D.控制其他工作站二、填空题31、在Windows 7磁盘管理中,优化磁盘包括:整理磁盘碎片和磁盘_______32、将十进制数53转换成二进制数为__________33、超大规模集成电路计算机是第__________代计算机。
2022年深圳大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件上、文件主的伙伴、其他用户:访问权限分为5类:完全控制、执行、修改、读取、写入。
若文件控制块中用:进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为()。
A.5B.9C.12D.202、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。
系统是通过()来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、下面哪个不会引起进程创建()A.用户登录B.作业调度C.设备分配D.应用请求4、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量5、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。
但是,有些程序设计技术并不适合于这种环境,例如()A.堆栈B.线性搜索C.矢量运算D.分法搜索7、某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB.分配8MB.分配6MB,此时主存中最大空闲分区的大小是()。
A.7MBB.9MBC.10MBD.15MB8、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好9、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容10、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。
2022年东莞理工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32~127号块中,每个盘块占1024B.盘块和块内字节均从0开始编号。
假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是()。
A.81,1B.81,2C.82,1D.82,22、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果().不需要做任何磁盘I/O操作。
A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,3、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存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、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、作业在执行中发生缺页中断,经操作系统处理后应让其执行()指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条8、下面说法错误的有()。
I分时系统中,时间片越短越好。
2022年暨南大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、下列选项中,不能改善磁盘设备I/O性能的是()。
A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV3、下列关于管程的叙述中,错误的是()。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。
I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、若系统S1采用死锁避免方法,S2采用死锁检测方法。
下列叙述中,正确的是()。
I.S1会限制用户申请资源的顺序,而S2不会II.S1需要进程运行所需资源总最信息,而S2不需要III.SI不会给可能导致死锁的进程分配资源,而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、下列存储管理方式中,会产生内部碎片的是()。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV7、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。
A.虚实地址变换机构B.快表C.引用位D.修改位8、用户程序在口态下使用特权指令引起的中断属于()。
2022年广东药科大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。
A.3B.75C.80D.632、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(),I.首块地址 II.文件长度 III.索引表地址A.只有IIIB. I和IIC. II和IIID. I和III3、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器,但不能进入该进程的临界区D.不允许任何进程抢占处理器5、下列选项中,会导致进程从执行态变为就绪态的事件是()。
A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5,若进程要访问的下页的页号为7,依据LRU算法,应淘汰页的页号是()A.2B.3C.4D.87、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。
进程从外设读入并分析2个数据块的最短时间是()。
A.200B.295C.300D.3908、计算机开机后,操作系统最终被加载到()。
A.BIOSB.ROMC.EPROMD.RAM9、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。
2022年暨南大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)一、选择题1、推出系列机的新机器,不能更改的是()。
A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度2、从计算机系统结构上讲,机器语言程序员所看到的机器属性是( )。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现3、计算机系统结构不包括()A.主存速度B.机器工作状态C.信息保护D.数据表示4、在计算机系统的层次结构中,机器被定义为()的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序(固件)C.软件和固件D.软件和硬件5、1TFLOPS计算机能力,1TBYTE/S的I/O带宽和()称为计算机系统的3T性能目标。
A,1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B6、不同系列的机器之间,实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真7、微指令由()直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序8、与流水线最大吞吐率高低有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间9、IBM360/91属于()A.向量流水机B.标量流水机C.阵列流水机D.并行流水机10、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。
A.软件,固件,硬件B.固件,软件,硬件C.硬件,软件,固件D.硬件,固件,软件11、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路12、费林按指令流和数据流的多倍性把计算机系统分类,这里的多倍性指()。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
第一部分引言一、选择题1、下列选择中,哪些不是操作系统关怀旳重要问题。
(浙大) ( 4 )(1)管理计算机裸机(2)设计提供顾客与计算机硬件系统间旳界面;(3)管理计算机系统资源(4)高档程序设计语言旳编译器。
2、从顾客角度看,操作系统是( C )。
A、计算机资源旳管理者;B、计算机工作流程旳组织者;C、顾客与计算机之间旳接口;D、由按层次构造构成旳软件模块旳集合。
3、引入多道程序技术旳前提条件之一是系统具有(3)(西电00)(1)多种cpu;(2)多种终端;(3)中断功能;(4)分时功能4、操作系统是一种 A。
A.系统软件B.系统硬件C.应用软件D.增援软件5、B操作系统容许一台主机上同步连接多台终端,多种顾客可以通过各自旳终端同步交互地使用计算机。
A.实时B.分时C.分布式D.单顾客6、如果操作系统具有很强旳交互性,可同步供多种顾客使用,但时间响应不太及时,则属于分时系统类型;如果操作系统可靠,时间响应及时但仅有简朴旳交互能力则属于实时系统类型。
二、判断题1、所谓多道程序设计,即指每一时刻有若干个进程在执行。
(×)(南京大学00)2、采用多道程序设计旳系统中,系统旳程序道数越多,系统效率越高。
(×)(西电01)3、由于采用了分时技术,顾客可以独占计算机旳资源。
(×)4、多道程序设计是运用了CPU和通道旳并行工作来提高系统运用率旳。
(×)5、多道程序设计可以缩短系统中作业旳执行时间。
(×)6、在一种兼顾分时操作系统和批解决系统中,一般把终端作业称为前台作业,而把批解决型作业称为后台作业。
(√)7、批解决系统不容许顾客随时干预自己程序旳运营。
(√)8、Windows操作系统完全继承了分时系统旳特点。
(√)9、并发是并行旳不同表述,其原理相似。
(×)(清华1998)10、在单解决机系统中实现并发技术后,判断:(1)各进程在某一时刻并行运营,cpu与外设间并行工作;(×)(2)各进程在一种时间段内并行运营,cpu与外设间串行工作;(×)(3)各进程在一种时间段内并行运营,cpu与外设间并行工作。
2022年暨南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)一、选择题1、下列说法不正确的是()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种:深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程2、将线性表的数据元素进行扩充,允许带结构的线性表是()。
A.串B.树C.广义表D.栈3、计算机算法指的是解决问题的步骤序列,它必须具备()三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、最大容量为n的循环队列,队尾指针是rear,队头:front,则队空的条件是()。
A.(rear+1)MOD n=frontB.rear=frontC.rear+1=frontD.(rear-1)MOD n=front5、下列关于AOE网的叙述中,不正确的是()。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成,那么整个工程将会提前完成C.所有的关键活动提前完成,那么整个工程将会提前完成D.某些关键活动若提前完成,那么整个工程将会提前完成6、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b, c,d,e,a,则根结点的孩子结点()。
A.只有e B.有e、b C.有e、c D.无法确定7、下列选项中,不能构成折半查找中关键字比较序列的是()。
A.500,200,450,180 B.500,450,200,180C.180,500,200,450 D.180,200,500,4508、有n(n>0)个分支结点的满二叉树的深度是()。
A.n2-1B.log2(n+1)+1C.log2(n+1)D.log2(n-l)9、在下述结论中,正确的有()。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。
计算机操作系统2011―2012 学年度第二学期一、名词解释1、死锁:多个进程因竞争资源而造成的永久性阻塞的现象。
2、原子操作:一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3、临界区:在每个进程中访问临界资源的那段代码4、虚拟存储器:是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行内存扩充的一种存储系统。
5、请求分页式存储管理允许作业在执行过程中,如果所要访问的页面不在主存中,则产生的中断称“缺页中断”二、选择题1、在现代操作系统中引入了(),从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看,操作系统是()。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时,它可以执行的指令是()。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、链接文件存储方式适合于()存取A、直接B、顺序C、索引D、随机6、下列几种关于进程的叙述,()最不符合操作系统对进程的理解?A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于()状态时,称其为等待(或阻塞)状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程()。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、某页式管理系统中,地址寄存器的低11位表示页内地址,则页面大小为()A.1024字节B.512字节C.2K字节D.4K字节10、在下面关于虚拟存储器的叙述中,正确的是()。
计算机操作系统期末考试题目及答案选择题计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会____。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUD、继续运行,并唤醒S队列上的等待进程P操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的____。
A、互斥条件(不能共占一个资源)B、请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D、环路等待条件(形成环路)5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法(进程调度)B、LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6.若P、V操作的信号量S的初值为2,当前值为-1,则有_____个等待进程。
A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7.一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁,则n<=4,取n=38.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1<t2<=""></t2统按单道方式运行且采用短作业优先算法,则平均周转时间是______。
2022年暨南大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是()。
A.减少磁盘1/0次数,B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、文件的顺序存取是()。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取,D.按文件逻辑记录大小逐存取3、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?Α. n B.n-1 C.n-2 D.14、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。
下列叙述正确的是()。
A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、若系统中有5台绘图仪,有多个进程需要使用两台,规定每个进程一次仪允许申请一台,则最多允许()个进程参与竞争,而不会发生死锁。
A.5B.2C.3D.46、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。
A.无上邻空闲分区,也无下邻空闲分区B.有上邻空闲分区,但无下邻空闲分区C.无上邻空闲分区,但有下邻空闲分区D.有上邻空闲分区,也有下邻空闲分区7、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算,法中,可能出现Belady异常现象的是()。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III8、处理外部中断时,应该山操作系统保存的是()A.程序计数器(PC)的内容B.通用寄存器的内容C.快表(TLB)中的内容D.Cache中的内容9、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①10、缓冲技术的缓冲池通常设立在()中。
A.主存B.外存C.ROMD.寄存器11、缓存技术的缓冲池在()中。
A.内存B.外存C.ROMD.寄存器12、在如下儿种类型的系统中,()采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机,c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c二、填空题13、某作业9:00进入输入井,要求计算时间1小时。
作业调度采用响应比更高优先算法在10:00选中该作业,则该作业被选中时的响应比为__________14、能使计算机系统接收到__________后及时进行处理,并在严格的规定时间内处理结束,再给出__________的操作系统称为“实时操作系统”。
15、在现代Unix 系统(如System V)中,存贮管理大多采用__________存贮机制,把__________作为一种辅助手段。
16、UNIX操作系统提供两种程序运行环境,即__________和__________.17、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。
18、主存的“地址越界”中断是属于__________中断。
19、在响应比更高者优先的作业调度算法中,当各个作业等待时间相同时,计算__________的作业将得到优先调度20、用户调用__________和__________打开文件操作来申请对文件的使用权。
三、判断题21、所有进程都进入等待状态时,系统陷入死锁. ()22、如果输入输出所用的时间比处理时间短得多,则缓冲区最有效. ()23、进程从运行状态变为等待状态是由于时间片中断发生. ()24、进程间的互斥是一种特殊的同步关系. ()25、虚拟存储系统可以在每一台计算机上实现. ()26、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ()27、实时系统中的作业周转时间有严格的限制. ()28、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态. ()29、流式文件是指无结构的文件. ()30、同一文件系统中不允许文件同名,否则会引起混乱. ()四、名词解释题31、进程通信:32、死锁防止:33、响应时间:34、目录项:35、动态重定位:36、中断请求:五、简答题37、操作系统为用户提供哪些接口?38、试简述页式存储管理的优缺点39、系统调用的执行过程分可分为哪几步?40、目前操作系统采用的目录结构是什么?它具有什么优点?41、试比较进程调度与作业调度的不同点。
六、综合题42、删除文件时,存放文件的盘块常常返1回到空闲盘块链,有些系统同时消除盘块中的内容,而另一些系统则不清除,请对这两种方式从性能、安全性、方便性三个角度进行比较。
43、存放在某个磁盘上的文件系统采用混合索引分配方式,其FCB中共有13个地址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。
假设每个盘块的大小为512B,若盘块号需要占3B,而每个盘块最多存放170个盘块地址,则:1)该文件系统允许文件的最大长度是多少?2)将文件的第5000B、15000B、150000B转换成物理块号和块内位移。
3)假设某个文件的FCB已在内存,但其他信息均在外存,为了访问该文件中某个位置的内容,最少需要几次访问磁盘?最多需要儿次访问磁盘?44、一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区和输出缓冲区组成。
进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。
进程间数据交换以等长度的数据块为单位。
这些数据块均存储在同一磁盘上。
因此,SPOOLing系统的数据块通信原语保证始终满足i+o≤max其中,max为磁盘容量(以该数据块为单位),i为磁盘上输入数据块总数,O为磁盘上,输出数据块总数。
该SPOOLing系统运行时:只要有输入数据,进程1终究会将它放入输入缓冲区:只要,输入缓冲区有数据块,进程P终究会读入、处理,并产生结果数据,写到输出缓冲区:只要输出缓冲区有数据块,进程O终究会输出它。
请说明该SPOOLing系统在什么情况下死锁。
请说明如何修正约束条件“i+o≤max”米,避免死锁,同时仍允许输入数据块和输出数据块均存储在同一个磁盘上。
45、有如图所示的文件目录结构1)可否进行下列操作,为什么?①在H录D中建立个文件,取名为A。
②将目录C改名为A。
2)若E和G是两个用户各自的日录,问:①使用目录E的用户要共享文件M,如何实现?②在一段时间内,使用目录G的用户主要使用文件S和T,应如何处理?其目的是什么?3)使用目录E的用户对文件I加以保护,不允许别人使用,如何实现?参考答案一、选择题1、A2、B3、A4、D5、D6、D7、A8、B9、C10、A11、A12、B二、填空题13、【答案】214、【答案】外部信号、反馈信号15、【答案】分页式虚拟、对换技术16、【答案】内核层、外壳层17、【答案】建立文件、关闭文件18、【答案】程序性19、【答案】时间短20、【答案】建立、打开三、判断题21、【答案】:错22、【答案】:错23、【答案】:错24、【答案】:对25、【答案】:错26、【答案】:错27、【答案】:错28、【答案】:错29、【答案】:对30、【答案】:对四、名词解释题31、进程通信:是指进程间的信息交换。
32、死锁防止:要求进程申请资源时遵循某种协议,从而打破产生死锁的四个必要条件中的一个或几个,保证系统不会进入死锁状态。
33、响应时间:是分时系统的一个技术指标,指从用户输入命令到系统对命令开始执行和显示所需要的时间。
34、目录项:为了加快对文件的检索,把文件控制块集中在一起进行管理。
这种文件控制块的有序集合称为文件目录。
当然,文件控制块也是其中的目录项。
35、动态重定位:在程序执行期间,每次访问内存之前进行的重定位36、中断请求:中断源向CPU提出进行处理的请求。
五、简答题37、答:操作系统为用户提供两种类型的使用接口:一是操作员级的,它为用户提供控制作业执行的途径;二是程序员级的,它为用户程序提供服务功能38、答:优点:有效地解决了碎片问题;缺点:程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
39、答:系统调用的执行过程分成以下几步:(1)设置系统调用号和参数;(2)系统调用命令的一般性处理;(3)系统调用命令处理程序做具体处理。
40、答:为了给用户提供对文件的存取控制及保护功能,而按一定规则对系统中的文件名,(亦可包含文件属性)进行组织所形成的表,称为目录表或文件目录。
目前操作系统采用的目录结构是树型目录结构,它的优点有:有效地提高对目录的检索速度;允许文件重名;便于实现文件共享。
41、答:(1)作业调度是宏观调度,它决定了哪一个作业能进入主存.进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机.(2)作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.六、综合题42、【解析】性能方面:因后这一种方式在删除文件时减少了访问磁盘的次数,故其速度比前一种方式更快。
安全性方面:把一个内容没有被清除的盘块分配给下一个用户使用,则有可能使其获得盘块中的内容,故前一种方式更加安全。
方便性方面:如果盘块中的内容没有被消除,则当用户因误操作而删除文件时,有可能通过某种办法恢复被删除的文件,故后种方式更为方便。
43、【解析】在混合索引分配方式中,FCB的直接地址中登记有分配给文件的前n块(第0~n-1块)的物理块号(n的大小由直接地址项数决定,本题中为10):一次间接地址中登记有一个一次间接地址块的块号,而在一次间接地址块中则登记有分配给文件的第n~(n+k-1)块的块号(k的大小由盘块大小和盘块号的长度决定,本题中为170):二次间接地址中登记有一个二次间接地址块的块号,其中给出了k个一次间接地址块的块号,而这些一次间接地址块被用来登记分配给文件的第(n+k)~(n+k+k2-1)块的块号:三次间接地址块,中则登记有一个三次间接地址块的块号,其中可给出k个二次间接地址块的块号,这些二次间接地址块又可给出k个,次间接地址块的块号,而这些一次间接地址块则登记分配给文件的第(n+k+k)~(n+k+k+k-1)块的物理块号,1)该文件系统中个文件的最大长度可达10+170+170×170+170×170×170=4942080 块=4942080×512B=2471040KB.2)5000/512得到商为9,余数为392,即对应的逻辑块号为9,块内位移为392。