清华大计算机专业基础综合试题,2018年清华大学软件学院408计算机学科专业基础综合之计算机操作系统考研基础五套测试题...

一、应用题

1. 一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。 (单位:小时)

【答案】7点时作业1先运行;

平均周转时间

小时 小时平均带权周转时间

【解析】作业平均周转时间和作业带权周转时间按下列公式计算。

作业平均周转时间

作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为:

是作业的完成时间减去作业的提交时间。平均带权周转时间

作业i

的带权周转时间是作业i

的周转时间与作业i

的实际运行时间之比,

而作业平均带权周转时间W 的公式为:

2. 系统盘块大小为S12B (字节),盘块编号长4B , 文件说明中可存放10个盘块编号。关于文件大小有如下统计结果:

试为该系统设计文件的物理结构,使访问文件时具有尽可能小的平均访问磁盘次数,并计算其平均访问磁盘次数。

【答案】此文件系统应采用多级索引。先将文件大小转化为盘块个数,考虑到一个索引块可索引128个盘块。

因此文件说明中可用编号a0〜a5共6个标号索引6个盘块。用编号a6〜a8共3个标号索引3个二级块,共个盘块。用编号a9可索引1个三级块,共

个盘块。 关于文件大小有如下统计结果:

【解析】采用间接索引(多重索引),也就是在索引表所指的物理块中存放的不是文件信息,而是装有这些信息的物理块地址。这样,如果一个物理块可装下,n 个物理块地址的话,则经过一级间接索引,可寻址的文件长度将变为级索引的块数。

块。如果文件长度还大于块的话,还可以进行类似的扩充,即二级间接索引。本题要根据统计结果的边界条件来求出直接索引、一级索引和二

二、综合题

3. 为什么说0S 实现了对计算机资源的抽象?

【答案】0S 是铺设在计算机硬件上的多层系统软件,它不仅增强了系统的功能,而且还隐藏了对硬件操作的细节,实现了对计算机硬件操作的多个层次的抽象。

(1)在裸机上覆盖上一层I/O设备管理软件,由它来实现对I/O设备操作的细节,并向上提供一组I/O命令,用户可利用它来进行数据输入或输出,而无需关心I/O是如何实现的。该软件实现了对计算机硬件操作的第一层次的抽象;

(2)在第一层次的抽象上再覆盖上一层用于文件的管理软件,同样由它来实现文件操作的细节,并向上提供一组对文件进行存取操作的命令,用户可利用这组命令进行文件的存取。该层软件实现了对硬件资源操作的第二层次的抽象。

4. 说明请求分段系统中的缺页中断处理过程。

【答案】请求分段系统中的缺页中断处理过程描述如下

(1)根据当前执行指令中的逻辑地址查页表,判断该页是否在主存储器中;

(2)若该页标志为“0”则形成缺页中断,中断装置通过交换PSW 让操作系统的中断处理程序占用处理器;

(3)操作系统处理缺页中断的办法是查主存分配表,找到一个空闲的主存块,查页表找出该页在磁盘上位置,启动磁盘读出该页信息;

(4)把从磁盘上读出的信息装入到主存块中;

(5)当页面被装入主存后,修改页表中对应表项,填上该页所占用的主存块并把标志置为“1”,表示该页已在主存储器中;

(6)由于产生缺页中断时那条指令并没执行完,所以在把页面装入之后应重新执行被中断指令。

请求分段系统中的中断处理过程如图所示。

图请求分段系统中的中断处理过程

5. 请详细说明请求分页系统的地址变换过程。

【答案】请求分页系统的地址变换过程如下。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
文件服务器规划设计 文件服务器规划设计 密级:公开 文件上传服务器 FUS(file upload service) 概要设计 项目编号 文档版本号 2011-12-19 归属部门 归属项目 编写人 编写日期 航国际金网公司 文件服务器规划设计全文共29页,当前为第1页。技术部 文件服务器规划设计全文共29页,当前为第1页。 版本历史 日期 版本 简要描述信息 作者 2011-12-19 创建该文档 高正 2012-1-09 修改部分内容 高正 2012-01-11 结构进行了调整 高正 2012-1-16 评审后初步定稿 高正 分发清单 文档接收者 组织部门 文件服务器规划设计全文共29页,当前为第2页。目 录 文件服务器规划设计全文共29页,当前为第2页。 文件服务器规划设计全文共29页,当前为第3页。 文件服务器规划设计全文共29页,当前为第3页。 文件服务器规划设计全文共29页,当前为第4页。 前言 文件服务器规划设计全文共29页,当前为第4页。 编写目的 编写该文件的目的是描述文件服务器的框架概要设计,有如下好处: 确定系统开发功能的范围。 供设计人员分析时使用。 运维人员在进行部署时的参考。 作为软件开发人员进行设计和编码的基础。 确定系统测试及验收内容。 软件维护的参考资料。 作为项目验收标准之一。 适用范围 业务或需求分析人员、架构设计师、软件开发工程师、测试人员、项目管理人员。 项目概述 背景 文件服务器规划设计全文共29页,当前为第5页。对于Web服务器来说,不管是Apache、IIS还是其他容器,图片是最消耗资源的,于是我们有必要将图片与页面进行分离,这是基本上大型网站都会采用的策略,他们都有独立的图片服务器,甚至很多台图片服务器。这样的架构可以降低提供页面访问请求的服务器系统压力,并且可以保证系统不会因为图片问题而崩溃,在应用服务器和图片服务器上,可以进行不同的配置优化,比如apache在配置ContentType的时候可以尽量少支持,尽可能少的LoadModule,保证更高的系统消耗和执行效率。 文件服务器规划设计全文共29页,当前为第5页。 同时,对于某些应用需要针对某图片进行截取不同尺寸的图片,以节省网络带宽。例如产品图片,往往要提供多个缩略图,例如在列表页为小图,在产品详情页为图,当鼠标放到图上再显示大图等。为此上传服务器需要提供图片的适当裁剪成大小各种尺寸的图片,以适应多种情况。 其实,不只是图片耗网络带宽,一切需要下载的文件同样存在着网络带宽的耗用文件。 基于以上原因,金网公司开发了文件上传服务器,作为所有新建项目上传图片、文件的统一存放地。为以后的集群、负载均衡等分布式架构提供一定的基础。 目标 文件服务器规划设计全文共29页,当前为第6页。开发文件上传服务器应用程序,对外提供文件上传服务。通过各种参数的设定来完成图片裁剪、图片转换、是否多文件存储等功能,并将文件路径反馈给任务发起方。目前暂不提供图片生成水印功能。 文件服务器规划设计全文共29页,当前为第6页。 同时开辟后台,可以创建应用、查看图片日志,如所有已上传文件的来源地、日期等信息。 概要设计 工作模式 FUS文件服务器可对N台Web应用服务器提供文件上传服务,Web应用服务器部署了"文件上传组件"。 FUS文件服务器分为两个部分:FUS Service服务器(简称FUS Server)和文件存储服务器(简称Storage Server)。FUS Server负责为其他Web应用提供上传文件和记录功能,所上传的文件被真实地存储在了Storage Server上。Storage Server既作为物理存储服务器,同时为各个Web应用提供所存储文件的外链功能。即:在Web应用上可通过链接的方式访问所存储的文件。 Web应用服务器与文件服务器的交互过程基本上由4步来完成: 第一步:设定FUSConfig各种参数,确定上传模式 Web应用服务器文件上传组件[即fus文件夹]需要被放入到根目录下。同时,需要上传文件的页面,进行配置,构造各种参数。具体参见应用端配置部分。 第二步:用户点击上传按钮 文件服务器规划设计全文共29页,当前为第7页。由于第一步所设置的参数的不同,本步骤的展现形式也不同,主要分为以下两种情况: 文件服务器规划设计全文共29页,当前为第7页。 情况一:弹出文件选择窗口 情况二:弹出多选文件选择窗口 第三步:上传文件 该步骤为根据文件上传组件自动构造参数,将文件上传到FUS Server。FUS Server接收到传来的文件信息和各种参数后,将文件转存到指定的Storage Server,并将日志记录到数据库。 第四步:将文件上传后的路径返回到客户端 文件上传组件会把文件真实路径反馈到客户端。 【第

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值