还剩4页未读,继续阅读
文本内容:
袇袈肇蒈袃袇芀螃蝿袇莂薆蚅袆蒄荿羄袅膄薄袀袄芆莇螆羃莈薃蚂羂肈莅薈羁芀薁羆羁莃蒄袂羀蒅虿螈罿膅蒂蚄羈芇蚇薀羇荿蒀衿肆聿蚆螅肆膁葿蚁肅莄蚄蚇肄蒆薇羅肃膆莀袁肂芈薅螇肁莀莈蚃膀肀薃蕿膀膂莆袈腿芄薂螄膈蒇莄螀膇膆蚀蚆膆艿蒃羅膅莁蚈袁膄蒃蒁螇芄膃蚇蚃袀芅葿蕿衿莈蚅袇袈肇蒈袃袇芀螃蝿袇莂薆蚅袆蒄荿羄袅膄薄袀袄芆莇螆羃莈薃蚂羂肈莅薈羁芀薁羆羁莃蒄袂羀蒅虿螈罿膅蒂蚄羈芇蚇薀羇荿蒀衿肆聿蚆螅肆膁葿蚁肅莄蚄蚇肄蒆薇羅肃膆莀袁肂芈薅螇肁莀莈蚃膀肀薃蕿膀膂莆袈腿芄薂螄膈蒇莄螀膇膆蚀蚆膆艿蒃羅膅莁蚈袁膄蒃蒁螇芄膃蚇蚃袀芅葿蕿衿莈蚅袇袈肇蒈袃袇芀螃蝿袇莂薆蚅袆蒄荿羄袅膄薄袀袄芆莇螆羃莈薃蚂羂肈莅薈羁芀薁羆羁莃蒄袂羀蒅虿螈罿膅蒂蚄羈芇蚇薀羇荿蒀衿肆聿蚆螅肆膁葿蚁肅莄蚄蚇肄蒆薇羅肃膆莀袁肂芈薅螇肁莀莈蚃膀肀薃蕿膀膂莆袈腿芄薂螄膈蒇莄螀膇膆蚀蚆膆艿蒃羅膅莁蚈袁膄蒃蒁螇芄膃蚇蚃袀芅葿蕿衿莈蚅袇袈肇蒈袃袇芀螃蝿袇莂薆蚅袆蒄荿羄袅膄薄袀袄芆莇螆羃莈薃蚂羂肈莅薈羁芀操作系统试题A一.填空题(每空1分,共14分)1.无论哪种操作系统都执行同样的资源管理功能,它们的构架是一样的,都由____________、____________、设备管理和文件系统组成2.分时操作系统采用的分时技术是,将____________划分为很短的时间片,系统将时间片轮流地分配给各联机用户使用3.DOS操作系统是一种________________________类型的操作系统4.中断是指当某个事件发生时,系统___________________________________,处理完毕后返回断点继续执行5.对用户程序的加工过程,一般分为编辑、____________、____________和运行四个步骤6.现代计算机系统是分态的,当操作系统程序执行时,机器处于________态7.产生死锁的必要条件是___________、不剥夺条件、___________条件和环路条件8.常用的进程调度算法有优先数调度算法和________________算法9.请求分页系统中,中断位所表示的意义是______________________,引用位所表示的意义是______________________10.文件的存取方法有顺序存取和______________两种二.选择填空(从下列各题四个备选答案中,选出一个正确的答案,并将其代号填写到题干前面的括号内答案选错或未选者该题无分每小题2分,共8分)()1.引入多道程序设计技术的主要目的在于____________A.减少存储器碎片B.充分利用处理机,减少处理机空闲时间C.有利于代码共享D.充分利用外围设备()3.所谓设备独立性是指,用户在编程时要给出____________A.设备逻辑名B.设备物理名C.设备启动地址D.设备卡地址()3.临界区是指并发进程中访问共享变量的____________段A.管理信息B.信息存储C.数据D.程序()4.对记录式文件,操作系统为用户存取文件信息的最小单位是___________A.字符B.数据项C.记录D.文件三.判断改错题(下列各小题中,有一个用横线标注的部分,在题中对该部分的说明或描述,你认为正确的在题前的括号内打“√”,错误的打“×”,并改正每小题2分,共8分)()1.进程处于就绪状态,是指它正等待着某个事件的发生,这时,即使给它CPU控制权,它也无法执行()2.所谓请调策略指的是,在分页系统中,当发现用户程序所访问的页面不在主存时,由系统负责从辅存调入请求的页面()3.所谓最久未使用(LRU)页面淘汰算法是指将驻留在主存中时间最长的页面淘汰()4.文件系统中不同目录下的文件名不能相同四.简答题(每小题6分,共24分)1.DOS系统的主体包括哪三个基本的程序模块(写出这三个基本的程序模块名及其对应的文件名)?并用图画出这三个程序模块的层次关系2.Windows系统是一个什么类型的操作系统?它提供什么样的操作界面?3.什么是进程?从结构上讲,进程由哪几个部分组成?4.什么是文件路径名?什么是工作目录?五.三个并发进程共享一个临界资源,用信号灯的P、V操作实现这三个进程的互斥,试问应如何设置信号灯的初值?它的意义是什么?在这三个进程互斥过程中,信号灯又可能有哪几个取值?并说明每个取值的物理意义(共10分)六.试画出批处理系统中的进程状态变迁图,并说明发生每一个变迁可能的原因(12分)七.设某系统有输入进程和输出进程共用一个单缓冲T(该缓冲区的大小为每次只能存放一个数据),输入进程负责不断地计算数据并送入单缓冲T;输出进程负责从单缓冲T中取出数据去打印试用信号等的P、V操作实现输入进程和输出进程的同步,要求用结构化的程序设计语言写出程序描述(12分)八.设某文件myfile有四个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,都为512B试用图画出该文件的索引文件结构(磁盘块的块号由学生自己给出,图中要画出有关的文件目录项的内容)(12分)操作系统试题B一.填空题(每空1分,共14分)1.从资源管理的角度看操作系统,它具有四大管理功能,其中,____________是对系统软件资源的管理2.DOS系统是____________________类型的操作系统3.进程创建原语的最重要的功能是__________________4.中断响应是指,当中央处理机发现已有中断请求时,____________________________________的过程5.进程控制的功能是负责进程状态的变化,当执行了一条进程等待原语后,该进程的状态将由___________状态转变为___________状态6.常用的资源分配策略有________________和________________两种7.在分页系统中,用户的地址空间分为大小相等的片,称为___________;而主存的存储空间分为大小相等的片,称为___________8.动态地址映射是在____________________期间,将程序的逻辑地址转换为主存的物理地址9.设备管理中最重要的数据结构是____________________10.文件的存取方法分为______________和______________存取两种二.选择填空(从下列各题四个备选答案中,选出一个正确的答案,并将其代号填写到题干前面的括号内答案选错或未选者,该题无分每小题2分,共8分)()1.进程和程序的一个最本质的区别是____________A.分时使用或独占使用计算机B.顺序或非顺序执行机器指令C.全部或部分拥有计算机系统资源D.动态或静态()2.在分时系统中,当用户程序要在显示器上输出一行字符时,使用操作系统提供的____________接口A.作业控制语言B.系统调用C.原语D.键盘命令()3.当出现____________情况时,系统可能产生死锁A.进程释放资源B.一个进程进入死循环C.多个进程竞争,资源出现了循环等待D.多个进程竞争共享型设备()4. 现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题系统是通过____________来实现这一功能的A.重名翻译机构B.建立索引表C. 建立指针 D.多级目录结构三.判断改错题(下列各小题中,有一个用横线标注的部分,在题中对该部分的说明或描述,你认为正确的在题后的括号内打“√”,错误的打“×”,并改正每小题2分,共8分)()1.在分时系统中采用的进程调度算法应该是进程优先数调度算法()2.所谓临界资源,指的是可以为多个进程同时使用的资源()3.设备独立性是指设备由用户独占使用()4.文件共享是指某一个或某一部分文件可以让事先规定的某些用户共同使用四.简答题(共28分)1.操作系统用户接口有哪两种不同的类型?对于一个实际的操作系统DOS而言,它具有什么样的用户接口,针对每一个接口举一个例子(8分)2.Windows系统是一个什么类型的操作系统?什么是文件夹?什么是快捷方式?(8分)3.在请求分页系统中,为实现请调一页在页表中需增加哪两个数据项?试说明每个数据想的意义(6分)4.什么是互斥?用信号灯的P、V操作实现进程互斥时,互斥信号灯的初值应设置为多少?它的意义是什么?(6分)五.关于进程状态及变迁,回答以下问题(共14分)1.进程有哪几个基本的状态?试说明每个状态的特征2.画出具有这几个基本状态的进程状态变迁图,并注明发生每个变迁可能的原因六.某系统采用动态分区存储管理技术某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是空闲区1100KB、10KB,空闲区2234KB、30KB,空闲区3300KB、15KB;现有如下作业序列A作业1要求15KB,作业2要求16KB,作业3要求10KB,用首次适应算法和最佳适应算法处理该作业序列要求(共14分)1.画出作业序列A未进入主存时的主存分布图;2.在首次适应算法和最佳适应算法下,分别画出作业序列A未进入主存时的自由主存队列结构;3.说明这两种算法对作业序列A的分配过程(每个作业分配到哪个空闲区,以及空闲区大小的变化)?并说明哪种算法对该作业序列是合适的?七.Linux系统采用树型文件目录结构假设在根目录(/)下有bin、dev、home、usr子目录在usr子目录下有bin、etc、include、src子目录在src子目录下又建立了Linux-
2.4子目录,在Linux-
2.4子目录下有sched.c文件要求(共14分)1.画出此树型文件目录结构图(要求在目录项中给出文件名和指向下一级目录或文件的指针);
2.给出文件sched.c的路径名;
3.若当前目录是src,试写出此时文件sched.c的路径名蒆螂螆膈艿蚈螅芀蒄薄螄羀芇蒀螃肂蒃莆袃膅芆蚄袂袄蒁薀袁肇芄薆袀腿蕿蒂衿芁莂螁袈羁膅蚇袇肃莀薃羇膅膃葿羆袅荿莅羅羇膂蚃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羁膆蒄蚆肀艿芆薂聿羈蒂蒈蚅肁芅莄蚄芃蒀螂蚄羃莃蚈蚃肅薈薄蚂膇莁蒀蚁芀膄蝿蚀罿莀蚅蝿肁膂薁蝿膄莈蒇螈袃膁蒃螇肆蒆螂螆膈艿蚈螅芀蒄薄螄羀芇蒀螃肂蒃莆袃膅芆蚄袂袄蒁薀袁肇芄薆袀腿蕿蒂衿芁莂螁袈羁膅蚇袇肃莀薃羇膅膃葿羆袅荿莅羅羇膂蚃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羁膆蒄蚆肀艿芆薂聿羈蒂蒈蚅肁芅莄蚄芃蒀螂蚄羃莃蚈蚃肅薈薄蚂膇莁蒀蚁芀膄蝿蚀罿莀蚅蝿肁膂薁蝿膄莈蒇螈袃膁蒃螇肆蒆螂螆膈艿蚈螅芀蒄薄螄羀芇蒀螃肂蒃莆袃膅芆蚄袂袄蒁薀袁肇芄薆袀腿蕿蒂衿芁莂螁袈羁膅蚇袇肃莀薃羇膅膃葿羆袅荿莅羅羇膂蚃羄膀莇虿羃节芀薅羂羂蒅蒁羁肄芈螀羁膆蒄蚆肀艿芆薂聿羈蒂蒈蚅肁芅莄蚄芃蒀螂蚄羃莃蚈蚃肅薈薄蚂膇莁蒀蚁芀膄蝿蚀罿莀蚅蝿肁膂薁蝿膄莈蒇螈袃膁蒃螇肆蒆螂螆膈艿蚈螅芀蒄薄螄羀芇蒀螃肂蒃莆袃膅芆蚄袂袄蒁薀袁肇芄薆袀腿蕿蒂衿。