2016吉林大学硕士入学考试操作系统试题
2016计算机考研408统考操作系统真题与答案word版本
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A.15msB.17msC.22msD.27ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A1B.2C.3D.426.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为四类:(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)27.使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))criticalsection:lock=false}while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D,while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态01006000只读在内存1200空读写不在内存23004000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常29.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在￡时刻的工作集为A.{6,0,3,2}B{2,3,0,4}c.{0,4,3,2,9}D.{4,5,6,0,3,2}30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程下列选项中,需要互斥执行的操作是A,a=1与a=2B.a=x与b=xCx+=1与x+=2D.x+=1与x+=331,下列关于Spooling技术的叙述中,错误的是A.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入输出井之间的数据传送32.下列关于管程的叙述中,错误的是A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位, 物理地址为24位,页大小为8KB:TLB采用全相联映射:Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。
吉林大学操作系统作业解析1
2.Hoare管程实现SCAN算法
Procedure upscan; Var I:0..200; Begin I:=headpos; flag:=true; While (I<=199)and(count[I]=0) Do I:=I+1; If I<=199 Then Begin count[I]:=count[I]-1; signal(cylinder[I]) flag=false ; End End;
操作系统作业（一）
作业 #1
1. 进程切换时需要保存哪些现场信息？请尽量考虑 完全。
答案：进程切换过程是进程上下文的切换过程，进 程上下文是指进程运行的物理环境。包括地址映寄 存器、通用寄存器、浮点寄存器、SP、PSW(程序 状态字)、PC(指令计数器)、以及打开文件表等。
2. 由核心返回目态程序时，进程的PSW和PC为何必 须用一条机器指令同时恢复？ 答案：中断向量中程序状态字PSW和指令计数器 PC的内容必须由一条指令同时恢复，这样才能保 证系统状态由管态转到目态的同时，控制转到上 升进程的断点处继续执行。 如果不同时恢复，则只能
Procedure downscan; Var I:-1..199; Begin I:=headpos; flag:=true; While (I>=0)and(count[I]=0) Do I:=I-1; If I>=0 Then Begin count[I]:=count[I]-1; signal(cylinder[I]) flag=false ; End End;
int return(int prnt) { P(mutex); lp[prnt]=1; count++; int max , i , j; max=-1; for ( j=0;j<N;j++) if (p[j]>max) {max=p[j]; i=j;} if (max==-1) V(mutex); else {p[i]=-1; v(q[i];} }
吉大操作系统习题集-推荐下载
13. 从透明性和资源共享两方面，说明网络操作系统与分布式操作系统之间的差别。
答：从透明性上看，分布式操作系统优于网络操作系统。网络用户能够感觉到所访问的资 源是在本地还是在远地；而在分布式系统中，用户感觉不到所访问的资源是否在本地。分 布式操作系统掩盖了资源在地理位置上的差异。从资源共享上看，分布式操作系统比网络 操作系统能共享更多的资源。在网络操作系统中，一个计算任务不能由一台主机任意迁移 到另外一台主机上运行；而在分布式操作系统中，所有作业可以由一台主机任意迁移到另 外一台主机上处理，即可实现处理机和存储资源的共享，从而达到整个系统的负载平衡。
要将整个进程空间搬迁到另外一个区域，以实现地址空间扩展要求。
11. 何谓并行? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪 些不会发生? (1) 进程与进程之间的并行； (2) 进程与进程之间的并发； (3) 处理机与设备之间的并行； (4) 处理机与通道之间的并行； (5) 通道与通道之间的并行； (6) 设备与设备之间的并行。 答：所谓并行是指同一时刻同时进行，进程并行需要多处理器的支持；所谓并发，是指在 一段时间内，多个进程都在向前推进，而在同一时刻，可能只有一个进程在执行，多个进 程轮流使用处理器。在单处理器系统中，可能发生的并行和并发现象如下： (2) 进程与进程之间的并发。例如，在 Windows 操作系统中，mp3 播放进程和 Word 字处理 进程可以并发执行，这样用户就可以边听音乐边写文章了。 (3) 处理机与设备之间的并行。例如，当处理机进行科学运算时，打印机可以打印文档。 (4) 处理机与通道之间的并行。通道程序的执行可与处理机的操作并行。 (5) 通道与通道之间的并行。通常一个系统中有多个通道，这些通道可以并行地执行相应 的通道程序。 (6) 设备与设备之间的并行。例如打印机打印文档时，磁带机在输入数据。
吉林大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案2
吉林大学智慧树知到“计算机科学与技术”《操作系统》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.排队等待时间最长的作业被优先调度，这种算法是()。
A.短作业优先B.响应比高优先C.先来先服务D.优先级调度2.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
()A.正确B.错误3.单级目录结构能够解决文件重名问题。
()A、错误B、正确4.下面关于虚拟设备的论述中，第()条是正确的论述。
A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B、虚拟设备是指允许用户以标准化方式来使用物理设备C、虚拟设备是把一个物理设备变换成多个对应的逻辑设备D、虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备5.UNIX系统中，进程调度采用的技术是()。
A、时间片轮转B、先来先服务C、静态优先数D、动态优先数6.在设计实时操作系统时，首先要考虑的是()。
A.灵活性和可适应性B.实时性和可靠性C.周转时间和系统吞吐量D.交互性和响应时间7.在设计实时操作系统时，首先要考虑的是()。
A、灵活性和可适应性B、交互性和响应时间C、周转时间和系统吞吐量D、实时性和可靠性8.主要由于()原因，使UNIX易于移植。
A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写9.在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的()。
A.运行时间B.提交时间C.完成时间D.周转时间10.用户程序中的输入，输出操作实际上是由操作系统完成的。
()A.正确B.错误11.请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是()。
A.轮转法B.最近最少使用法C.先进先出法D.优先级调度12.在最佳适应算法中是按()顺序形成空闲分区链。
A.空闲区首址递增B.空闲区首址递减C.空闲区大小递增D.空闲区大小递减13.正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为()状态。
吉林大学《操作系统》期末考试备考资料(二)
吉大《操作系统》（二）第二章操作系统的运行环境Linux系统基础知识——常见linux介绍前我们所能接触到的linux主要有Red Hat、Slackware、Debian、SuSE、OpenLinux、TurboLinux、RedFlag、Mandarke、BluePoint等。
（1）Red Hat以容易安装著称，初学者安装这个版本，遇到挫折的机会几乎是零，如果您对安装Win9x 已驾轻就熟的话，Red Hat Linux的安装一定难不倒您。
Red Hat另一个优点是它的RPM（Red Hat Package Manager）；以往在安装软件时，最让使用者伤脑筋的是：软件在解开压缩前先要新建一个目录，然后将软件搬进去解压，解压后，有些部份可能需要搬到另一个目录中去，当要搬移的项目多时，做这些工作就是件苦差事了。
而RPM「包裹管理者」就针对这一点，能将所有要安装的路径全部安排好，当使用者解开有「.rpm」扩展名的文件时，会将当初打包该文件时设定好的路径档案先检查一次，然后依照档案里的设定，将各个文件解开，送到它们应该去的地方；不只如此，它还会制作安装记录，当使用者要移除其中任一个rpm文件时，系统会根据安装记录将该文件反安装，这种做法绝对准确，不会像Windows那样会移除不该拿掉的东西。
Red Hat Linux可以说是相当成功的一个产品，Red Hat公司有「官方版本」（official）供使用者购买，也提供了自由的FTP站供大众直接下载，官方版本与自由下载版本差异在于，官方版本多提供了一些商用软件和印刷精美的说明书。
（2）Slackware这是个老字号的门派了，前几年玩Linux的人，几乎都用这套系统。
它可完全「手工打造」个人需求的特性，让很多目前已是高手级的玩家仍念念不忘，Slackware在国内用得很多，也许用来做服务器，性能会好些。
最新版本安装的过程已改善了不少，各位想要「完全掌控」情况的朋友可以一试。
2016计算机考研408统考操作系统真题与答案word版本
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A.15msB.17msC.22msD.27ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A1B.2C.3D.426.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为四类:(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)27.使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))criticalsection:lock=false}while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D,while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态01006000只读在内存1200空读写不在内存23004000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常29.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在￡时刻的工作集为A.{6,0,3,2}B{2,3,0,4}c.{0,4,3,2,9}D.{4,5,6,0,3,2}30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程下列选项中,需要互斥执行的操作是A,a=1与a=2B.a=x与b=xCx+=1与x+=2D.x+=1与x+=331,下列关于Spooling技术的叙述中,错误的是A.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入输出井之间的数据传送32.下列关于管程的叙述中,错误的是A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位, 物理地址为24位,页大小为8KB:TLB采用全相联映射:Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。
2.吉林大学2016-2018年计算机专硕真题回忆版
2016计算机专硕初试真题回忆版2016966选择1.哪个不是数据存储结构2.给中缀表达式求后缀表达式3.给定度为1的节点数，度为2的节点数，度为3的节点数，求树的叶子节点数4.123456顺序进栈，出栈后入队，给定一个出队序列，求栈的最小容量简答1.顺序存储和链接存储区别，各自优缺点2.快速排序（以前原题）3.画顺序查找二叉树，折半查找二叉树以及求平均查找长度4.给先序和中序，画二叉树，并给出后序2017年吉林大学计算机专硕初试题（个人回忆版）今年966考了5道选择题，有一题考了堆排序，一题考了二叉树叶子节点和非叶子节点关系，其它几道没什么印象了，但如果数据结构有一定基础的话，我感觉做选择题应该问题不大。
第二大题为简答题部分，第一小题考了快速排序的过程，第二小问考了求关键路径，第三答题是三个小题的算法题，第一问考的是顺序表的插入，第二问考的是二叉树的非递归算法，第三问没什么印象了，后面是四道大的程序算法题，其中印象深刻的是一道圆环题，如下图所示，还有一题是给两个链表P和Q，求两链表元素并集，返回新链表R，其余两道印象不是很深。
下面表格为分数分布：2017年吉林大学计算机专硕复试题（个人回忆版）计算机网络一、十个选择（每个一分）都很基础。
二、（20分）子网划分：分四个子网，每个子网50个主机。
三、（20分）写出数据报交换和虚电路交换的特点。
操作系统一、（20分）四个小题，每个5分。
1.画出目态和管态的转换图。
2.画出二级页表映射图。
3.什么是缓冲和缓存？分别举例说明。
4.写出三种文件的逻辑结构，及优缺点。
二、（10分）什么是与时间有关的错误，举例说明。
三、（10分）资源有m个实例，n个进程，当m>n和m<n时，分别求每个进程最多能分到多少实例？四、（10分）PV操作，南北流向的一条河，东西向有一座独木桥，最多只能承受5个人的重量，给出过桥的算法。
2018年吉林大学计算机专硕初试题数据结构部分判断1.单链表可以从任意结点遍历所有结点。
吉林大学2019-2020学年第一学期期末考试《操作系统》大作业参考答案
吉林大学网络教育学院2019-2020学年第一学期期末考试《操作系统》大作业一、简答题（每小题8分，共80分）1、客户机/服务器模型常用于网络和分布式系统，是否可以用于单机系统？答：客户机/服务器模型是一个通用的模型。
广义上讲提供服务的叫服务器，请求服务的叫客户机。
在客户机/服务器操作系统中，文件服务、进程服务等功能是以服务器进程的方式运行于用户态，用户进程通过向服务器进程发出请求，获得服务器的服务。
因此，客户机/服务器模型既可以用于网络和分布式系统，也可以用于单机系统，只不过网络和分布式系统更需要这种形式。
2、系统调用和一般用户函数调用的区别？在操作系统中，系统调用程序在系统态执行；一般用户函数调用程序由用户准备，在用户态执行。
3、一般计算机的启动过程？（1）由ROM程序对硬件进行检测。
（2）由ROM中的启动程序将磁盘上的引导块读入内存。
（3）由引导块将OS的内核调入内存。
（4）执行OS内核程序，对OS自身进行初始化。
（5）加载外核处理程序，给出提示，等待用户操作。
4、一般用户最常用的操作系统接口是什么接口？一般用户最常用的操作系统与用户的接口是控制接口。
用户使用这个接口控制、管理和操作计算机系统，利用它控制程序的执行。
控制接口分为脱机接连、命令接口、图形接口、多媒体接口。
5、过程调用和系统调用的共同点是什么，它们与中断调用的差别是什么？过程调用和系统调用的执行完全是同步的，也就是在相同的数据集上重复执行，它们的调用点是相同的，都需要保存现场信息，转去执行另外的程序，执行后返回。
中断调用是异步的，在相同的数据集上重复执行，中断的发生点可以是不同的。
6、什么是处理机现场信息？处理机现场信息是处理机在任意时刻的状态信息集合，主要包括处理机程序状态寄存器的值、程序计数器和各个寄存器的值。
2022年吉林大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年吉林大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
磁盘块大小为IKB，每个索引指针占4B。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。
A.1.2B.1.3C.2.3D.2.42、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、下面说法错误的有（）。
吉林大学网络教育-作业考试题库-操作系统
交卷时间：2018-10-16 14:49:34
一、单选题
1.
(5分)
面向用户的组织机构属于( )。
* A. 虚拟结构
* B. 实际结构
* C. 逻辑结构
* D. 物理结构
得分：0
知识点：操作系统作业题
展开解析<javascript:;>
答案C
解析
2.
(5分)当DOS系统启动后（）。
* A. DOS内部命令常驻内存
用静态重定位，则原程序中的指令“Load 1455”应改为（）。
* A. Load 1005
* B. Load1550
* C. Load1495
* D. Load 1455
得分：0
知识点：操作系统作业题
展开解析<javascript:;>
答案A
解析
10.
(5分)大中小型计算机是以（）为中心的计算机系统。
UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。
*
*
得分：0
知识点：操作系统作业题
展开解析<javascript:;>
答案错
解析
5.
(5分)
多用户操作系统离开了多终端硬件支持，则无法使用。
*
*
得分：0
知识点：操作系统作业题
展开解析<javascript:;>
答案错
解析
下一页
<#>
考试成绩
/0/ /分/
答案A
解析
8.
(5分)能够实现虚拟存储管理的存储管理方式是（）。
* A. 可变分区存储管理
* B. 固定分区存储管理
,2016年全国硕士研究生入学统一考试计算机历年真题
2016年全国硕士研究生入学统一考试计算机历年真题一、单项选择题：1~40 小题，每小题2 分，共80 分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1. 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则最坏情况下的时间复杂度是A. O(n)B. O(m.n)C. O(min(m,n))D. O(max(m,n))2. 一个栈的入栈序列为1, 2,3, ,n ，其出栈序列是1 2 3 , , , , n p p p p 。
若2 p . 3，则3 p 可能取值的个数是A. n .3B. n . 2C. n .1D. 无法确定3. 若将关键字1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0 的分支结点的个数是A. 0B. 1C. 2D. 34. 已知三叉树T 中6 个叶结点的权分别是2，3，4，5，6，7，T 的带权(外部)路径长度最小是A. 27B. 46C. 54D. 565. 若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y，则X 的右线索指向的是A. X 的父结点B. 以Y 为根的子树的最左下结点C. X 的左兄弟结点YD. 以Y 为根的子树的最右下结点6. 在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。
下列关于T1 与T3 的叙述中，正确的是I. 若v 是T1 的叶结点，则T1 与T3 不同II. 若v 是T1 的叶结点，则T1 与T3 相同III. 若v 不是T1 的叶结点，则T1 与T3 不同IV. 若v 不是T1 的叶结点，则T1 与T3 相同A. 仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7. 设图的邻接矩阵A 如下所示。
各顶点的度依次是A. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A. h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dC. d，b，c，a，h，e，f，gD. a，b，c，d，h，e，f，g9. 下列AOE 网表示一项包含8个活动的工程。
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题无答案
2016年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150, 做题时间180分钟)单项选择题每小题 2 分，共 80 分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1.已知表头元素为 c 的单链表在内存中的存储状态如下表所示现将 f 存放于 1014H 处并插入到单链表中，若 f 在逻辑上位于 a 和 e 之间，则 a,e,f 的“链接地址”依次是（）。
SSS_SINGLE_SELA1010H，1014H，1004HB1010H，1004H，1014HC1014H，1010H，1004HD1014H，1004H，1010H2.已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中， prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是（）。
SSS_SINGLE_SELAp->next->prev=p->prev; p->prev->next=p->prev; free (p);Bp->next->prev=p->next; p->prey-> next=p->next; free (p);Cp->next->prev=p->next; p->prev->next=p->prev; free (p);Dp-> next-> prey=p->prey; p->prev->next=p->next; free (p);3.设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8， 4， 2， 5， 3，9， 1， 6， 7。
若期望驶出的次序依次为1～9，则n至少是（）。
吉林大学Linux试题(附答案)
Linux期末考试模拟试题一、选择题(每小题2分,共50分)1.在创建Linux分区时,一定要创建(D )两个分区A. FAT/NTFSB. FAT/SWAPC. NTFS/SWAPD.SW AP/根分区2.在Red Hat Linux 9中,系统默认的(A)用户对整个系统拥有完全的控制权。
A. rootB. guestC. administratorD.supervistor.3. 当登录Linux时,一个具有唯一进程ID号的shell将被调用,这个ID是什么( B )A. NIDB. PIDC. UIDD. CID4. 下面哪个命令是用来定义shell的全局变量( D )A. exportfsB. aliasC. exportsD. export5. 哪个目录存放用户密码信息( B )A. /bootB. /etcC. /varD. /dev6. 默认情况下管理员创建了一个用户,就会在( B )目录下创建一个用户主目录。
A. /usrB. /homeC. /rootD. /etc7. . 当使用mount进行设备或者文件系统挂载的时候,需要用到的设备名称位于( D )目录。
A. /homeB. /binC. /etcD. /dev8. 如果要列出一个目录下的所有文件需要使用命令行( C )。
A. ls –lB. lsC. ls –a(所有)D. ls –d9. 哪个命令可以将普通用户转换成超级用户(D )A. superB. passwdC. tarD. su10. 除非特别指定,cp假定要拷贝的文件在下面哪个目录下( D )A. 用户目录B. home目录C. root目录D. 当前目录11. 在vi编辑器里,命令"dd"用来删除当前的( A )A. 行B. 变量C. 字D. 字符12. 当运行在多用户模式下时,用Ctrl+ALT+F*可以切换多少虚拟用户终端( B )A. 3C. 1D. 1213. Linux启动的第一个进程init启动的第一个脚本程序是( B )。
2016计算机考研408统考操作系统真题及答案word版本
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A. 15 msB. 17msC. 22 msD. 27 ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A 1 B.2C.3D.426.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为四类:(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)27.使用TSL( Test and Set Lock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))critical section:lock=false} while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D, while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态0 100 6000只读在内存1 200 空读写不在内存2 300 4000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常29.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在￡时刻的工作集为A.{6,0,3,2} B{2,3,0,4} c.{0,4,3,2,9}D.{4,5,6,0,3,2}30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程下列选项中,需要互斥执行的操作是A,a=1与a=2B.a=x与b=x Cx+=1与x+=2D.x+=1与x+=331,下列关于 Spooling技术的叙述中,错误的是A.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入输出井之间的数据传送32.下列关于管程的叙述中,错误的是A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,物理地址为24位,页大小为8KB:TLB采用全相联映射: Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
正确答案：Ａ
16. UNIX文件系统中，安装文件卷系统调用 命令的格式是smount(special_pathname, directory_pathname,roflag), 其中前两个 参数的含义是
A. 块型特殊文件，非空目录文件 B. 字符型特殊文件，空目录文件 C. 块型特殊文件，空目录文件 D. 字符型特殊文件，非空目录文件
正确答案：Ｃ
21. 设与某资源关联的信号量初值为3，当前 值为1。若Ｍ表示该资源的可用个数，N表示 等待该资源的进程数，则M和N分别是
A. 0、1 B. 1、0 C. 1、2 D. 2、0
正确答案：Ｂ
22. 下列选项中，降低进程优先级的合 理时机是
A. 进程的时间片用完 B. 进程刚完成I/O，进入就绪队列 C. 进程长期处于就绪队列中 D. 进程从就绪态转为运行态
正确答案：Ａ
14. 以下不属于系统栈用途的是
A. 保存中断断点 B. 保存操作系统函数调用的参数和返回值 C. 保存操作系统内函数调用返回地址 D. 保存动态变量
正确答案：Ｄ
15. 打开文件的目的是
A. 把文件控制信息读入内存 B. 把文件内容读入内存 C. 创建文件控制块 D. 创建目录项
正确答案：D
10. 在UNIX中，预先读(breada)和延 迟写(bdwrite)的目的分别是
A. 提高读取速度，减少写出次数 B. 减少读入次数，增加写出次数 C. 提高读取速度，增加写出次数 D. 减少读入次数，减少写出次数
正确答案：Ａ
11. 文件系统中，文件访问控制信息存 储的合理位置是
正确答案：C
17. 在Solaris系统中，用户与系统均可 见的实体是
A. 用户级别线程 B. 核心级别线程 C. LWP D. 用18. 经典UNIX文件系统中，空闲块管理 方法是
A. 位示图(bit map) B. 空闲块表 C. 空闲块链 D. 成组连接
正确答案：Ｃ
6. 段页式存储管理的逻辑地址是 （s,p,d），其中可能越界的是
A. s和p B. s和d C. p和d D. d
正确答案：Ａ
7. 具有Belady异常的页面置换(淘汰)算 法是
A. LRU B. OPT C. NUR D. FIFO
正确答案：D
A. 一对一关系 B. 多对一关系 C. 一对多关系 D. 多对多关系
正确答案：Ｂ
5. Hoare管程中，signal操作的语义是
A. signal and leave B. signal and continue C. signal and urgent wait D. signal and wait
2. 适合于分布环境的同步机制是
A. 信号灯与PV操作 B. 管程 C. 会合 D. 条件临界区
正确答案：C
3. 下述RAID级别中，没有容错功能的 是
A. level 0 B. level 1 C. level 0+1 D. level 5
正确答案：A
4. 在UNIX系统中，文件名与文件号之 间的对应关系是
正确答案：Ｃ
25. 设置当前工作目录的主要目的是
A. 节省外存空间 B. 节省内存空间 C. 加快文件的读/写速度 D. 加快文件检索速度
正确答案：Ｄ
26. 一个分段存储管理系统中，地址长 度为32位，其中段号占8位，则最大段 长是
8. 采用段的动态连接，完成段名到段号 转换的程序是
A. LINK程序 B. 操作系统 C. 编译程序 D. 汇编程序
正确答案：Ｂ
9. 估计第n+1个Δ周期工作集大小的公 式是τn+1=αwn+(1-α)τn,其中α的通常 取值是
A. 1 B. 0 C.2 D. 0.5
正确答案：Ｄ
19. 下列选项中，操作系统提供给应用 程序的接口是
A. 系统调用 B. 中断 C. 库函数 D. 原语
正确答案：Ａ
20. 下列选项中，导致创建新进程的操作是 Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
A. 仅Ⅰ和Ⅱ B. 仅Ⅱ和Ⅲ C. 仅Ⅰ和Ⅲ D. Ⅰ、Ⅱ和Ⅲ
正确答案：Ａ
23. 某基于动态分区存储管理的计算机，其主 存容量为55MB（初始为空闲），采用最佳适 配（Best Fit）算法，分配和释放顺序为：分 配15MB、分配30MB、释放15MB、分配 8MB、分配6MB，此时主存中最大空闲分区 的大小是
A. 7MB B. 9MB C. 10MB D. 15MB
正确答案：B
24. 设文件索引节点中有7个地址项，其中４ 个地址项是直接地址索引，2个地址项是一级 索引，１个地址项是二级索引，每个地址项大 小为4字节。若磁盘索引块和磁盘数据块大小 均为256字节，则可表示的单个文件最大长度 是
A. 33KB B. 519KB C. 1057KB D. 16513KB
2007级操作系统试题
2010年6月29日
一、(每小题1分，共30分)在A、B、C、D 中选择一个正确答案
1. 某系统采用一次性口令以抗截取，若某次传 输的口令是f16(s)，则下一次传输的口令是
A. f17(s) B. f15(s) C. f0(s) D. fn(s)
正确答案：B
A. 系统注册表 B. 文件分配表 C. 文件控制块 D. 用户口令表
正确答案：Ｃ
12．UNIX目录文件的内容是
A. FCB 序列 B. (文件名，文件号)序列 C. FCB主部序列 D. 文件名序列
正确答案：B
13. 进程切换的一般过程是
A. P1目态→P1管态→P2管态→P2目态 B. P1目态→P2管态→P1管态→P2目态 C. P1管态→P1目态→P2管态→P2目态 D. P1管态→P2管态→P1目态→P2目态