搜索
当前位置: 秒秒彩官网 > 读入原语 >

2020年浙江大学生物医学工程与仪器科学学院408计算机学科专业基

gecimao 发表于 2019-09-04 00:15 | 查看: | 回复:

  2020年浙江大学生物医学工程与仪器科学学院408计算机学科专业基础综合之计..

  目录2020 年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算机操作系统 考研仿线年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算机操作系统 考研仿线年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算机操作系统 考研仿线年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算机操作系统 考研仿线 年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算机操作系统 考研仿线考研专业课资料、辅导、答疑一站式服务平台 2020年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算 机操作系统考研仿真模拟五套题(一) 特别说明: 1-本资料为2020 考研初试学员使用,严格按照该科目历年常考题型及难度仿线-资料仅供考研复习参考,与目标学校及研究生院官方无关,如有侵权、请联系我们立即处理。 何谓事务?如何保证事务的原子性?【答案】(1)事务的定义 事务是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写 操作。被访问的数据可以分散地存放在同一文件的不同记录中,也可放在多个文件中。只有对分 布在不同位置的同一数据所进行的读和写(含修改)操作全部完成时,才能再以托付操作来终止 事务。 (2)保证事务原子性的方法 要保证事务的原子性必须要求:一个事务在对一批数据执行修改操作时,要么全部完成,并用 修改后的数据代替原来数据,要么一个也不改,保持原来数据的一致性。 假设某分时操作系统采用树形目录结构,用户usera目录的路径名是/usr/name/usera,用户 userb 目录的路径名是/name/userb。usera 在其目录下创建了目录文件asdf 和普通文件my.c,并 在asdf 目录下创建了两个普通文件filel 和file2;userb 在其目录下创建了目录asdf 和普通文件 lustl,并且在目录文件下创建了普通文件filel 和ftle2;其中usem的ftlel 文件与userb 的lustl 一个文件。(1)画出上述文件系统的树形目录结构(要求画出目录项中必要的信息) (2)试分别写出用户usera 的文件filel 的文件路径名和用户userb 文件filel 的文件路径名。 (3)用户useri)的目录文件asdf 下的文件file2 要换名为useib 目录下的文件newfile,文件 系统应如何处理? 【答案】(1)树形目录结构如图所示。 考研专业课资料、辅导、答疑一站式服务平台 文件系统的树形目录结构(2)usera 的文件filel 的文件路径名为:\usr\name\usem\asdf\ftlel。 userb 文件filel 的文件路径名为:\name\uscrb\asd\filel。 (3)要将 userb 的目录文件asdf 下的文件 file2 换名为 userb 目录下的文件 newfile,首先从 userb 的主目录name 查起,将此目录项中的各个目录项与asdf 相比较,直到找到asdf 再取出asdf 中各个目录顼与 file2 相比,直至找到 file2;将 file2 的目录项读入内存指定区域,将 file2 改为 newfile,再写回相应目录区。 联机命令接口由哪几部分组成?【答案】(1)键盘终端处理程序 在微机或终端上所配置的键盘终端处理程序应具有下述几方面的功能:接收用户从终端上 打入的字符;字符缓冲,用于暂存所接收的字符;回送显示;屏幕编辑;特殊字符处理。 (2)MS-DOS 解释程序 为了方便与用户交互,通常把命令解释程序放在用户层,以用户态方式运行。 (3)Shell 解释程序 在UNIX 或Linux 系统中,Shell 是作为操作系统的最外层(也称为外壳),是用户及应用程 序与操作系统的接口,它是命令语言、命令解释程序及程序设计语言的统称。 为实现对换,系统应具备哪几方面的功能?【答案】为了实现进程对换,系统必须能实现三方面的功能:对换空间的管理,进程的换出, 以及进程的换入。 (1)对换空间的管理 在具有对换功能的0S 中,通常把外存分为文件区和对换区。前者用于存放文件,后者用于存 放从内存换出的进程。为了能对对换区中的空闲盘块进行管理,在系统中应配置相应的数据结构, 以记录外存的使用情况; (2)进程的换出 每当有一进程由于创建子进程而需要更多的内存空间,但又无足够的内存空间等情况发生时, 考研专业课资料、辅导、答疑一站式服务平台 系统应将某进程换出;(3)进程的换入 系统应定时地查看所有进程的状态,从中找出“就绪”状态但己换出的进程,将其中换出时间 最久(换出到磁盘上)的进程作为换入进程,将之换入,直至已无可换入的进程或无可换出的进 程为止。 何谓装入时动态链接?装入时动态链接方式有何优点?【答案】(1)装入时动态链接的定义 装入时动态链接是指用户源程序经编译后所得的目标模块,是在装入内存时边装入边链接的, 即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找出相应的外部目 标模块,并将它装入内存。 (2)装入时动态链接方式的优点 便于修改和更新 采用动态链接方式,由于各目标模块是分开存放的,所以要修改或更新各目标模块是件非常 容易的事。 便于实现对目标模块的共享 采用装入时动态链接方式时,0S 就很容易将一个目标模块链接到几个应用模块上,实现多个 应用程序对该模块的共享。 在请求分页系统中,应从何处将所需页面调入内存?【答案】每当发生缺页请求时,系统应从何处将缺页调入内存,可分三种情况: (1)系统拥有足够的对换区空间 这时可以从对换区调入所需页面,以提高调页速度。为此,在进程运行前,便须将与该进程 有关的文件从文件区拷贝到对换区。 (2)系统缺少足够的对换区空间 这时凡是不会被修改的文件直接从文件区调入;而当换出这些页面时,由于它们未被修改而不 必将它们换出,以后再次调入时,仍从文件区直接调入。但对于可能被修改的部分,在将它们换 出时,便须调到对换区,以后需要时,再从对换区调入。 (3)UNIX 方式 由于与进程有关的文件都放在文件区,故凡是未运行过的页面,都应从文件区调入。而对于 曾经运行过但又被换出的页面,由于是被放在对换区,因此,在下次调入时,应从对换区调入。 由于 UNIX 系统允许页面共享,因此,某进程所请求的页面有可能已被其他进程调入内存,此时 也就无需再从对换区调入。 为什么在实时系统中,要求系统(尤其是CPU)具有较强的处理能力?【答案】在实时系统中,通常都有着多个实时任务。若处理机的处理能力不够强,则有可能 考研专业课资料、辅导、答疑一站式服务平台 因处理机忙不过来而使某些实时任务不能及时得到处理,从而导致难以预料的后果。解决的方法是提高系统的处理能力,其途径有二:其一仍是采用单处理机系统,但须增强其处理能力,以显著 地减少对每一个任务的处理时间;其二是采用多处理机系统,使其并行从而减少对对个实时任务 的总处理时间。 试说明廉价磁盘冗余阵列RAID的主要优点。 【答案】(1)可靠性高 除了RAID0 级外,其余各级都采用了容错技术。当阵列中某一磁盘损坏时,并不会造成数据 的丢失。此时可根据其它未损坏磁盘中的信息来恢复已损坏的盘中的信息。其可靠性比单台磁盘 机高出一个数量级。 (2)磁盘I/O 速度高 由于采取了并行交叉存取方式,可使磁盘I/0 速度提高N-I (3)性能,价格比高RAID 的体积与具有相同容量和速度的大型磁盘系统相比,只是后者的 1/3,价格也只是后者 的1/3,且 可靠性高。换言之,它仅以牺牲1/N 的容量为代价,换取了高可靠性。 考研专业课资料、辅导、答疑一站式服务平台 2020年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算 机操作系统考研仿真模拟五套题(二) 特别说明: 1-本资料为2020 考研初试学员使用,严格按照该科目历年常考题型及难度仿线-资料仅供考研复习参考,与目标学校及研究生院官方无关,如有侵权、请联系我们立即处理。 什么是易位法和置换算法?试举例说明置换算法。【答案】虽然加密方法有很多,但最基本的加密方法只有两种,即易位法和置换法。 (1)易位法是指按一定规则,重新安排明文中的比特或字符顺序来形成密文,而字符本身保 持不变。按易位单位的不同又可分成比特易位和字符易位两种易位方式。前者的实现方法简单易 行,并可用硬件实现,主要用于数字通信中;而后者即字符易位法则是利用密钥对明文进行易位后 形成密文。例如,完成了将明文Please transfer 转换为密文AF11SKS0SELAWAIA 的加密过程; (2)置换法是按照一定规则,用一个字符去置换另一个字符来形成密文。如:How you?的每个字符用后面的字母代替就是 Ipx bsf zpv?利用置换法可对 attack 进行加密,使其变为 QZZQEA。 线程控制块TCB中包含了哪些内容? 【答案】如同每个进程有一个进程控制块一样,系统也为每个线程配置了一个线程控制块TCB, 将所有用于控制和管理线程的信息记录在线程控制块中。线程控制块通常有这样几项: (1)线程标识符,为每个线程赋予一个唯一的线)—组寄存器,包括程序计数器PC、状态寄存器和通用寄存器的内容; (3)线程运行状态,用于描述线程正处于何种运行状态; (4)优先级,描述线程执行的优先程度; (5)线程专有存储区,用于线程切换时存放现场保护信息,和与该线程相关的统计信息等; (6)信号屏蔽,即对某些信号加以屏蔽; (7)堆栈指针,在TCB 中,也须设置两个指向堆栈的指针:指向用户自己堆栈的指针和指向 核心栈的指针。 文件目录和目录文件各起什么作用?目前广泛采用的目录结构形式是哪种?它有什么优点?【答案】文件目录记录文件案的管理和说明信息,如文件名字、长度、属性、外存位置等信 息,用于对单个文件的控制。把同一个卷上的若干文件的文件目录组成一个单独的文件,由于它 是由文件目录组成的,故称目录文件,它用于对整个文件系统的管理。 关系:目录文件案的组成成分为文件目录,是部分与整体的关系。 目前广泛采用的目录结构形式是树形目录结构,这具有以下优点: 考研专业课资料、辅导、答疑一站式服务平台 (1)能有效地提高对目录的检索速度;(2)允许文件重名:由于使用路径名检索文件,故用户在分目录中可使用其他用户相同文件 (3)便于实现文件共享:包括不同用户用不同的文件名访问同一个共享文件;比较容易实现文件共享。 在批处理系统、分时系统和实时系统中,各采用哪几种进程(作业)调度算法?【答案】(1)适合批处理系统的调度算法有短作业优先、优先权、高响应比优先和多级反馈 队列调度算法; (2)分时系统的调度算法有时间片轮转法和多级反馈队列调度算法; (3)实时系统的调度算法有最早截止时间优先即EDF 算法和最低松弛度优先即LLF 算法。 什么是NUMA多处理机系统结构?它有何特点? 【答案】 即非统一内存访问(也称非一致存储访问)。在 这种结构的多处理机系统中,其访问时间随存储字的位置不同而变化,系统中的公共存储器和分 布在所有处理机的本地存储器共同构成了系统的全局地址空间,可被所有的处理机访问。 NUMA 结构的特点是:所有共享存储器在物理上是分布式的,在逻辑上是连续的,所有这些存 储器的集合就是全局地址空间,系统中的每一个CPU 都可以访问整个系统的内存,但访问时所使 用的指令却不同。 设备驱动程序通常要完成哪些工作?【答案】设备驱动程序应具有以下功能 (1)接收由与设备无关的软件发来的命令和参数,并将命令中的抽象要求转换为与设 备相关的低层操作序列。 (2)检查用户I/0 请求的合法性,了解I/0 设备的工作状态,传递与I/0 设备操作有关的参数, 设置设备的工作方式。 (3)发出I/O 命令,如果设备空闲,便立即启动I/O 设备,完成指定的I/O 操作;如果设备 忙碌,则将请求者的请求块挂在设备队列上等待。 (4)及时响应由设备控制器发来的中断请求,并根据其中断类型,调用相应的中断处理程序 进行处理。 磁盘访问时间由哪几部分组成?每部分时间应如何计算?【答案】(1)磁盘访问时间的组成 磁盘访问时间由寻道时间 旋转延迟时间 和传输时间 三部分组成。 (2)磁盘访问时间的计算 磁盘访问时间由寻道时间 考研专业课资料、辅导、答疑一站式服务平台 条磁道所花费的时间之和,即其中,m 是一常数,与磁盘驱动器的速度有关; 旋转延迟时间 不同的磁盘类型中,旋转速度至少相差一个数量级,如软盘为 300r/min,硬盘一般为 7200〜 15000r/min,甚至更高; 传输时间 的大小与每次所读/写的字节数b 和旋转速度有关, 其中,r 为磁盘每秒钟的转数; 可从哪几方面来提高对文件的访问速度?【答案】文件系统的性能可表现在多个方面,其中至关重要的一个方面是对文件的访问速度。 为了提高对文件的访问速度,可从三方面着手: (1)改进文件的目录结构以及检索目录的方法来减少对目录的查找时间: (2)选取好的文件存储结构,以提高对文件的访问速度; (3)提高磁盘的I/O 速度,能将文件中的数据快速地从磁盘传送到内存中,或者相反。 考研专业课资料、辅导、答疑一站式服务平台 2020年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算 机操作系统考研仿真模拟五套题(三) 特别说明: 1-本资料为2020 考研初试学员使用,严格按照该科目历年常考题型及难度仿线-资料仅供考研复习参考,与目标学校及研究生院官方无关,如有侵权、请联系我们立即处理。 智能卡可分为哪几种类型?这些是否都可用于基于用户持有物的认证技术中?【答案】智能卡分为存储器卡、微处理器卡和密码卡。 (1)存储器卡没有微处理器芯片,不具有安全性,只能作为储值卡,用来存储少量金额的现 金与信息; (2)微处理器卡増加了一个微处理器,增强了安全性,被广泛用作信用卡。用户可以在商场 把信用卡插入读卡机后,授权进行一定数额的转账,信用卡将一段加密后的信息发送到商场,商 场再将该信息转发到银行,从用户在该银行中的账户中扣除所需付出的金额; (3)密码卡增加了加密运算协处理器和 RAM,由于它能支持非对称加密体制 RSA,而且所 支持的密钥长度可长达1024 位,因而极大地增强了1C 卡的安全性。所以密码卡完全可以作为用 户的数字身份证明。 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【答案】(1)高级调度和低级调度的主要任务 高级调度又称为作业调度或长程调度,其主要功能是根据某种算法,把外存上处于后备队 列中的那些作业调入内存,也就是说,它的调度对象是作业。 低级调度用于决定就绪队列中的哪个进程应获得处理机,然后再由分派程序执行把处理机 分配给该进程的具体操作。通常也把低级调度称为进程调度或短程调度,它所调度的对象是进程 (或内核级线)引入中级调度的目的 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量,中级调度实际上就是存储器 管理中的对换功能。 常规存储器管理方式具有哪两大特征?它对系统性能有何影响?【答案】(1)常规存储器管理方式的特征 一次性 是指作业必须一次性地全部装入内存后方能开始运行。在传统存储器管理方式中,无一例外 地要求先将作业全部装入内存后方能运行。正是这一特征导致了大作业无法在小内存中运行,以 及无法进一步提高系统的多道程序度,直接限制了对处理机的利用率和系统的吞吐量的提高。事 考研专业课资料、辅导、答疑一站式服务平台 实上,许多作业在运行时,并非需要用到全部程序和数据,如果一次性地装入其全部程序和数据,显然也是对内存空间的一种浪费。 驻留性 是指作业被装入内存后,整个作业都一直驻留在内存中,其中任何部分都不会被换出,直至 作业运行结束。尽管运行中的进程会因 等原因而被阻塞,可能处于长期等待状态,或者有的程序模块在运行过一次后就不再需要(运行)了,它们都仍将驻留在内存中,继续占用宝贵的内 存资源。 (2)常规存储管理方式的特征对系统性能的影响 一次性及驻留性特征使得许多在程序运行中不用或暂时不用的程序(数据)占据了大量的内 存空间,而一些需要运行的作业又无法装入运行,显然,这是在浪费宝贵的内存资源。 试举例说明竞争不可抢占资源所引起的死锁。【答案】例如,系统中有两个进程 ,而这两者都属于可重用和不可抢占性资源。进程 先打开 ,然后再打开文件 ;进程 先打开文件 打开的同时, 打开 ,每个进程都占有一个打开的文件,此时就可能出 现问题。因为当 试图去打开 试图去打开时,这两个进程都会因文件已被打开而阻 塞,它们希望对方关闭自己所需要的文件,但谁也无法运行,因此这两个进程将会无限期地等待 下去,而形成死锁。 在分页系统中是如何实现地址变换的?【答案】(1)当进程要访问某个逻辑地址中的数据时,分页地址变换机构会自动地将有效地 址(相对地址)分为页号和页内地址两部分,再以页号为索引去检索页表。 (2)查找操作由硬件执行。在执行检索之前,先将页号与页表长度进行比较,如果页号大于 或等于页表长度,则表示本次所访问的地址已超越进程的地址空间。于是,这一错误将被系统发 现,并产生一地址越界中断。若未出现越界错误,则将页表始址与页号和页表项长度的乘积相加, 便得到该表项在页表中的位置,于是可从中得到该页的物理块号,将之装入物理地址寄存器中。 (3)将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。这样便完成了 从逻辑地址到物理地址的变换。 在计算机系统中,为了进行图像、音频信号和视频信号的处理,需要增加哪些硬件?【答案】多媒体计算机硬件系统主要包括以下几部分: (1)多媒体主机:可以是中、大型机,也可以是工作站,然而目前更普遍使用的是多媒体个 人计算机,即MPC(Multimedia Personal Computer). (2)多媒体输入设备:如视频、音频输入设备,包括摄像机、录像机、扫描仪、传真机、数 字相机、线)多媒体输出设备:如视频、音频播放设备,包括电视机、投影电视、大屏幕投影仪、音 考研专业课资料、辅导、答疑一站式服务平台 响等,以及打印机、绘图仪、高分辨率屏幕等。(4)多媒体存储设备,如硬盘、光盘、声像磁带等。 (5)多媒体接口卡:根据多媒体系统获取、编辑音频或视频的需要,插接在计算机上,以解 决各种媒体数据的输入输出问题,常用的接口卡有声卡、显示卡、视频压缩卡、视频捕捉卡、视 频播放卡、光盘接口卡、家电控制卡、通信卡等。 (6)人机交互设备:如键盘、鼠标、触摸屏、绘图板、操纵杆、光笔、手写输入设备和智能 传感器等。 对文件区管理的目标和对对换空间管理的目标有何不同?【答案】(1)对文件区管理的主要目标 文件区占用磁盘空间的大部分,用于存放各类文件。由于通常的文件都是较长时间地驻留在 外存上,对它访问的频率是较低的,故对文件区管理的主要目标是提高文件存储空间的利用率, 然后才是提高对文件的访问速度。因此,对文件区空间的管理采取离散分配方式。 (2)对对换空间管理的主要目标 对换空间只占用磁盘空间的小部分,用于存放从内存换出的进程。由于这些进程在对换区中 驻留的时间是短暂的,而对换操作的频率却较高,故对对换空间管理的主要目标,是提高进程换 入和换出的速度,然后才是提高文件存储空间的利用率。为此,对对换区空间的管理采取连续分 配方式,较少考虑外存中的碎片问题。 什么叫重定位?动态重定位和静态重定位有什么区别?【答案】使一个作业程序装入到与其地址空间不一致的存储空间所引起的对有关地址部分的 调整过程叫重定位。 (1)静态重定位 静态地址重定位(Static Address Relocation)是在虚拟空间程序执行之前由装配程序完成地址 映射工作。对于虚拟空间内的指令或数据来说,静态地址重定位只完成一个首地址不同的连续地 址变换。它要求所有待执行的程序必须在执行之前完成它们之间的链接,否则将无法得到正确的 内存地址和内存空间。 静态重定位的优点是不需要硬件支持。但是,使用静态重定位方法进行地址变换无法实现虚 拟存储器。静态重定位方法将程序一旦装入内存之后就不能再移动,并且必须在程序执行之前将 有关部分全部装入。 静态重定位的另一个缺点是必须占用连续的内存空间,这就难以做到程序和数据的共享。 (2)动态重定位 动态地址重定位(Dynamic Address Relocation)是在程序执行过程中,在CPU 访问内存之前, 将要访问的程序或数据地址转换成内存地址。动态重定位依靠硬件地址变换机构完成。 地址重定位机构需要一个(或多个)基地址寄存器 BR 和一个(或多个)程序虚拟地址寄存 器VR。指令或数据的内存地址MA 与虚拟地址的关系为:MA=(BR)+(VR)。这里,(BR) 考研专业课资料、辅导、答疑一站式服务平台 与(VR)分别表示寄存器BR与VR 中的内容。 动态重定位的主要优点是可以对内存进行非连续分配。显然,对于同一进程的各分散程序段, 只要把各程序段在内存中的首地址统一存放在不同的 BR 中,则可以由地址变换机构变换得到正 确的内存地址。 考研专业课资料、辅导、答疑一站式服务平台 2020年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算 机操作系统考研仿真模拟五套题(四) 特别说明: 1-本资料为2020 考研初试学员使用,严格按照该科目历年常考题型及难度仿线-资料仅供考研复习参考,与目标学校及研究生院官方无关,如有侵权、请联系我们立即处理。 何谓脱机I/O和联机I/O? 【答案】(1)脱机I/O 为了解决人机矛盾及CPU 设备之间速度不匹配的矛盾,20世纪50 年代末出现了脱机 输入/输出(Off-LineI/O)技术。该技术是事先将装有用户程序和数据的纸带(或卡片)装入纸带 输入机(或卡片机),在一台外围机的控制下,把纸带(卡片)上的数据(程序)输入到磁带上。 当CPU 需要这些程序和数据时,再从磁带上将其高速地调入内存。类似地,当CPU 需要输出时, 可由CPU 直接高速地把数据从内存送到磁带上,然后再在另一台外围机的控制下,将磁带上的结 果通过相应的输出设备输出。即脱机 方式指的是程序和数据的输入和输出都是在外围机的控制下完成的,或者说,它们是在脱离主机的情况下进行的。 (2)联机I/O 和脱机I/O 方式相反,联机I/O 方式指的是在主机的直接控制下进行输入/输出的方式。 试比较一般的过程调用与系统调用。【答案】系统调用在本质上是应用程序请求0S 内核完成某功能时的一种过程调用,但它是一 种特殊的过程调用,它与一般的过程调用有下述几方面的明显差别: (1)运行在不同的系统状态。一般的过程调用,其调用程序和被调用程序都运行在相同的状 态-系统态或用户态;而系统调用与一般调用的最大区别就在于:调用程序是运行在用户态,而被调 用程序是运行在系统态; (2)状态的转换通过软中断进入。由于一般的过程调用并不涉及到系统状态的转换,可直接 由调用过程转向被调用过程。但在运行系统调用时,由于调用和被调用过程是工作在不同的系统 状态,因而不允许由调用过程直接转向被调用过程。通常都是通过软中断机制,先由用户态转换 为系统态,经核心分析后,才能转向相应的系统调用处理子程序; (3)返回问题。在采用了抢占式(剥夺)调度方式的系统中,在被调用过程执行完后,要对 系统中所有要求运行的进程做优先权分析。当调用进程仍具有最高优先级时,才返回到调用进程 继续执行;否则,将调用进程挂起,以便让优先权最高的进程优先执行。此时,将把调用进程放 入就绪队列; (4)嵌套调用。像一般过程一样,系统调用也可以嵌套进行,即在一个被调用过程的执行期 间,还可以利用系统调用命令去调用另一个系统调用。当然,每个系统调用对嵌套调用的深度都 考研专业课资料、辅导、答疑一站式服务平台 多媒体的集成性包含了哪几方面的含义?【答案】多媒体的集成性包含了如下两方面的含义: (1)将多媒体的硬件和软件进行集成。不同的媒体往往需要采用不同的硬件和软件进行处理。 例如,为了将音频变换为声音信号,需要配置声卡;如果希望将图像和照片输入计算机,就需要 配置扫描器;为了能播放DVD 光碟,需要配置DVD 驱动器。另外,还需要配置相应设备的驱动 程序、与媒体有关的软件,如CD、DVD、MP3 播放软件等。 (2)将多媒体信息进行集成。将各种多媒体设备所产生的信息按照一定的组织结构或数据类 型集成为一个有机的整体。例如,在一部数字电影中,就需要将一个视频、多个音频、多个横向 滚动的(不同语言)字幕有机地集成为一个多媒体文件。在播放一个多种媒体文件时,不仅需要 将它们同时播出,而且还应保证多种媒体之间的同步。 试归纳出在操作系统中引起进程调度可能有的原因有哪些?【答案】引起进程调度的原因与操作系统的类型有关,大体可归结为以下几种: (1)正在执行的进程运行完毕; (2)正在执行的进程提出I/O 请求; (3)正在执行的进程执行某种原语操作(如P 操作)导致进程阻塞; (4)在分时系统中时间片用完。 以上都是CPU 为不可剥夺方式下引起进程调度的原因。在 CPU 是可剥夺方式时,还有下面 的原因: (5)就绪队列中的某个进程的优先级变得高于当前运行进程的优先级时。 如何利用拷贝权来扩散某种访问权?【答案】我们可利用拷贝权将在某个域中所拥有的访问权 扩展到同一列的其它 域中,亦即为进程在其它的域中也赋予对同一对象的访问权 如图所示。 具有拷贝权的访问控制矩阵在图中,凡是在访问权 上加星号 者,都表示在 域中运行的进程能将其对对象的访问权复制成在任何域中对同一对象的访问权。应注意的是,把带有*号的拷贝权如 拷贝成后,其所建立的访问权只是 而不是这使在域 上运行的进 程不能再将其拷贝权进行扩散,从而限制了访问权的进一步扩散。 为什么要在0S中引入线程? 【答案】在操作系统中引入进程的目的,是为了使多个程序能并发执行,以提高资源利用率 和系统吞吐量,而在操作系统中再引入线程,则是为了减少程序在并发执行时所付出的时空开销, 使0S 具有更好的并发性。 某系统采用动态分区存储管理技术,某时刻在内存中有三个空闲区,它们的首地址和分区的大小分别是:空闲区1{100KB,10KB},空闲区2{200KB,30KB},空闲区3{300KB,15KB}。现有如 下作业序列:作业1 请求15KB,作业2 请求16KB,作业3 请求10KB,要求: (1)画出此时刻内存分布图。 (2)用首次适应算法和最佳适应算法画出此时的自由主存队列结构。 (3)哪种算法能将改作业序列装入内存? 【答案】(1)内存分布图如下所示。 (2)首次适应算法下自由主存队列结构如下图所示。考研专业课资料、辅导、答疑一站式服务平台 最佳适应算法下自由主存队列结构如下图所示。(3)最佳适应算法能将此作业装入内存。将 15KB 的空闲块分给作业 1,作业 分到空闲块30KB 的前16KB,作业3 分到10KB 的空闲块,此时自由队列只有一块14KB 的空闲块,起始地 址是216KB。 试说明引起进程被撤消的主要事件。【答案】引起进程被撤销的主要事件有: (1)正常结束 在任何计算机系统中,都应有一个用于表示进程已经运行完成的指示; (2)异常结束 在进程运行期间,由于出现某些错误和故障而迫使进程终止(TerminationofProcess)(包括 越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障); (3)外界干预 外界干预并非指在本进程运行中出现了异常事件,而是指进程应外界的请求而终止运行(包 括操作员或操作系统干预、父进程请求、父进程终止)。 考研专业课资料、辅导、答疑一站式服务平台 2020年浙江大学生物医学工程与仪器科学学院408 计算机学科专业基础综合之计算 机操作系统考研仿真模拟五套题(五) 特别说明: 1-本资料为2020 考研初试学员使用,严格按照该科目历年常考题型及难度仿线-资料仅供考研复习参考,与目标学校及研究生院官方无关,如有侵权、请联系我们立即处理。 为了将已存文件改名,应用什么UNIX命令? 【答案】对已存文件改名的命令为nw,其格式为: 用于将原来的老名字改成指定的新名字。 终端设备处理程序的主要作用是什么?它具有哪些功能?【答案】终端设备处理程序主要用于实现人机交互,其主要功能包括: (1)接收用户从终端上键入的字符; (2)字符缓冲,用于暂存所接收的字符; (3)回送显示; (4)屏幕编辑; (5)特殊字符处理。 段式存储管理的段表(1)给定段号和段内地址,说明段式管理中的变换过程。 (2)计算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的内存地址,其中方括号内的 第一元素是段号,第二元素是段内地址。 (3)说明存取主存中的一条指令或数据至少要访问几次主存。 【答案】(1)为了实现从逻辑地址到物理地址的变换,在系统中需要设置段表寄存器,存放 段表起始地址和段表长度TL。在进行地址变换时,系统将逻辑地址中的段号与段表长度TL 进行 比较。若S

  =TL,则表示段号太大,是访问越界(段号越界),产生越界中断,若未越界,则根 据段表的起始地址和段号,计算出该段对应段表项的位置,从中读出该段在内存中的起始位置和 考研专业课资料、辅导、答疑一站式服务平台 段长SL,再检查段内地址D 是否超过该面的段长 SL。若超过,即 D

  =SL,则同样发出越界中断 信号(段内地址越界);若未越界,则将该段的起始地址与段内地址D 相加,即得到要访问的内 存物理地址。 (2)[0,430]的物理地址是:219+430=-649; [1,10]的物理地址是:33009+10=3310; 因为,500

  100,所以[2,500]越界(段内地址越界)。 [3,400]的物理地址是:1237+400=1637; [4,20]的物理地址是:1952+20=1972; 因为,5

  4,所以[5,100]越界(段号越界)。 (3)存取主存中的一条指令或数据至少要访问2 次主存,一次是访问段表,另一次是访问需 要的指令和数据。 试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。【答案】缓冲区的工作方式如图所示。 缓冲区的工作方式(1)收容输入 在输入进程需要输入数据时,便调用Getbuf(emq)过程,从空缓冲队列emq 的队首摘下一 空缓冲区,把它作为收容输入工作缓冲区 hin。然后,把数据输入其中,装满后再调用 Putbuf (inq,hin)过程,将该缓冲区挂在输入队列inq (2)提取输出由输出进程调用 Getbuf(outq)过程,从输出队列的队首取得装满输出数据的缓冲区,作为 提取输出工作缓冲区 sout。在数据提取完后,再调用 Putbuf(emq,sout)过程,将该缓冲区挂在 空缓冲队列末尾。 为大小为地址为X 的块的伙伴系统地址,试写出 的通用表达式。 【答案】 在进行进程切换时,所要保存的处理机状态信息有哪些?【答案】处理机状态信息主要是由处理机的各种寄存器中的内容组成的。处理机在运行时, 考研专业课资料、辅导、答疑一站式服务平台 许多信息都放在寄存器中。当处理机被中断时,所有这些信息都必须保存在PCB中,以便在该进 程重新执行时,能从断点继续执行。这些寄存器包括: (1)通用寄存器,用户程序可以访问,用于暂存信息; (2)指令寄存器,存放要访问的下一条指令的地址; (3)进程状态字PSW,含有状态信息,如条件码,执行方式,中断屏蔽标志等; (4)用户栈指针,每个用户进程都有一个或若干个与之相关的系统栈,用于存放过程和系统 调用地址。 在第二级系统容错技术中,包括哪些容错措施?请画图说明之。【答案】(1)第二件容错技术包含的容错措施 第二级容错技术主要用于防止由磁盘驱动器和磁盘控制器故障所导致的系统不能正常工作, 它具体又可分为磁盘镜像和磁盘双工。 (2)第二级容错技术的图示说明 如图所示。 何谓中心同步实体、集中式同步机构和非集中式同步机构?【答案】(1)中心同步实体 为实现进程之间的同步,系统中必须有相应的同步实体 如硬件锁、信号 量以及进程 等。如果该同步实体满足下述两个条件,则称之为中心同步实体: 具有唯一的名字,并且为彼此必须同步的所有进程所知道。 在任何时刻,这些进程中的任何一个都可以访问该同步实体。 考研专业课资料、辅导、答疑一站式服务平台

本文链接:http://k-mood.com/duruyuanyu/650.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部