计算机考研科目包括数据结构、计算机组成原理、操作系统以及计算机网络几部分。其中操作系统是重要考点,希望考生认真复习。下面新东方在线小编分享2015年计算机考研:操作系统试题希望通过这些题目大家能够更深刻的记忆知识点,更通透的理解每一个考点。
下面请看2015年计算机考研:操作系统试题(二)
51.在页面置换算法中可实现的最有效的一种称为LRU。
52.UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。
53.UNIX 系统中用于建立无名管道的系统调用是pipe()。
54.在成组链结法中,将第一组的空闲块号和该组的空闲块数目 记入到 内存的工作栈中,作为当前可供分配的空闲盘块号。
54.现代操作系统的两个重要特征是并发和共享。
55.为文件 file 增加执行权限的 UNIX 命令为chmod +x file。
56.显示目录 mydir 中文件的详细信息的 UNIX 命令为ls –l mydir。
57.在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法 ;能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。
58.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。
59. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
60. 正在执行的进程等待I/O操作,其状态将由执行状态变为阻塞状态。
61.页是信息的物理单位,进行分页是出于系统管理 的需要;段是信息的逻辑单位,分段是出于用户 的需要。
62.存储管理中的快表是指联想存储器。
63.分段保护中的越界检查是通过段表寄存器 中存放的段表长度 和段表中的段长 等数据项。
64.在请求调页系统中的调页策略有预调入策略,它是以预测为基础的;另一种是请求调入,由于较易实现,故目前使用较多。
65.若干个事件在同一时刻发生称为并行,若干个事件在同一时间间隔内发生称为并发。
66.使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。
67.用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为设备无关性(设备独立性)。
68.用户是通过命令方式或者程序接口向计算机发出请求的。
69.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
70.进程间通信的方式有管道、共享存储区和消息传递方式。
71.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
72. 在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的地址重地位功能。
73.操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。
74.动态存储分配时,要靠硬件地址变换机构实现重定位。
75.在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。
76.在请求页式管理中,当硬件变换机构发现所需的页不在内存时,产生缺页中断信号,中断处理程序作相应的处理。
77.置换算法是在内存中没有空闲页面时被调用的,它的目的是选出一个被
淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。
78.在段页式存储管理系统中,面向用户的地址空间是段式划分,面向物理实现的地址空间是页式划分。
79.文件的存储器是分成大小相等的物理块,并以它为单位交换信息。
80.通道是一个独立于CPU的专管I/O的处理机,它控制 设备与内存之间的信息交换。
81.缓冲区的设置可分为单缓冲 、双缓冲、循环缓冲和缓冲池。其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。
82.操作系统为用户编程所提供的接口是系统调用。
83.文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。
84.进程由程序、数据和PCB组成。
85.一张1.44M的软盘,其FAT表占的空间为2.16K。
86.缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。
87.在生产者—消费者问题中,消费者进程的两个wait原语的正确顺序为
Wait(full);和wait(mutex);。
88.段式管理中,提供二维维的地址结构。以段为单位进行空间分配,每段分配一个连续内存区。
89.逻辑设备表(LUT)的主要功能是实现逻辑设备到物理设备的映射。
90.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。OTP算法的页面置换次数为3 ,LRU算法的页面置换次数为4,CLOCK算法的页面置换次数为5 。
92.进程间通信的类型有:共享存储区、管道机制、消息队列和信箱机制。
93.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
94.若干个等待访问磁盘者依次要访问的磁道为20,44,40,4,80,12,76,移动臂当前位于40号柱面,则先来先服务算法的平均寻道长度为292; 最短寻道时间优先算法的平均寻道长度为120;扫描算法(当前磁头移动的方向为磁道递增)的平均寻道长度为116。
95.系统为一个有6页的进程分配4个物理块,其页表如下所示(时间单位:滴答),页的大小为1K,请计算逻辑地址为0x17C8的物理地址。
页号 块号 装入时间 上次引用时间 R(读) M(修改)
0 7 126 279 0 0
1 4 230 260 1 0
2 2 120 272 1 1
3 9 160 280 1 1
按CLOCK算法为0x03C8;按FIFO算法为0x0BC8;按LRU算法为0x07C8。
96.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<t2<t3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是(3*t1+2*t2+t3) p="" 3。<="">
97.位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。
98.在SPOOLing系统中,进程执行输出的过程是:将进程产生的数据送到磁盘的输出井,输出程序再将数据提出,通过内存的输出缓冲区送往输出设备。
99、在请求分页系统中,假如一个作业的页面走向为1,2,3,4,1,2,5,1,2,3,4,5,当分配给该作业的物理块数M为3,采用先进先出页面置换算法时,访问过程中发生的缺页次数为:_________;采用最佳页面置换算法时,缺页次数为:_________;采用LRU页面置换算法时,缺页次数为:_________。(假定开始时,物理块中为空)
100.页是信息的 单位,进行分页是出于 的需要。段是信息的 单位,分段是出于用户的需要。
温馨提示:考研复习是一个长期的过程,需要恒心和耐力才能够取得,希望每一位考生都能够坚持到底,赢得最后的胜利,加油!