首页 > 其他分享 >操作系统离散存储练习题

操作系统离散存储练习题

时间:2024-11-16 12:15:32浏览次数:3  
标签:练习题 操作系统 简答题 快表 离散 物理地址 地址 页表 大小

1. (简答题)分页存储管理系统具有快表,内存访问时间为2ns,检索快表时间为0.5ns,快表命中率为80%,求有效访问时间

-分析:首先访问缓存(快表),如果没有找到访问内存(页表)。不管是快表+页表找到还是快表直接找到目标位置,都要访问内存找目标。

-解答:80%*0.5+(2+0.5)*(1-80%)+2=2.9ns

2. (简答题)

某计算机按照字节编址,采用二级页表的分页存储管理方式,虚拟地址结构如下

请回答下列问题:

(1) 页和块的大小各为多少字节?共有多少页?

(2)判断地址0100 0000H和0111 2048H是否在同一个二级页表

-分析:页和块大小相同,就是业内地址大小;页的总数就是页表的大小。第二问可以视为判断两个地址的前10位(外层页号占据大小)是否相同。

-解答:(1)4K,1M(2)是

3. (简答题)

一个操作系统采用分段存储管理方式,支持的最大段长为64KB,一个进程的段表如下所示(十进制),

请问逻辑地址0x47FD5H对应的物理地址是多少,逻辑地址0x003FFH对应的物理地址是多少

-分析:题目说“支持的最大段长为64KB”,这意味着段长占了16位,题目里的地址是5位十六进制数也就是20位二进制,其中前4位(20-16)是段号,通过前四位可得到段号,之后和表里对应的段起始地址相加即可(注意如果段长大于表里段长是越界)

-答案:0x47FD5H->0x0A7D5H;0x003FFH->越界

4. (简答题)

某计算机使用一级页表,页表项大小为4B,物理地址和逻辑地址都是32位,若逻辑地址中,页号为20位

则页大小是多少字节,页表最大占用多少字节

-分析:页大小是逻辑地址-页号也就是12位(4K),页表大小是页号数量*页表项大小(2^20*4)

-答案:4KB,4MB

5. (简答题)

假设当前页表如下,页大小为1024B。

(以下数字均为10进制)

(1)正确描述出虚拟地址转换为物理地址的过程

(2)求下列虚地址对应的物理地址。(缺页则报告缺页中断)

1052

2221

5499

-答案:

标签:练习题,操作系统,简答题,快表,离散,物理地址,地址,页表,大小
From: https://blog.csdn.net/Runner__Binger/article/details/143750508

相关文章

  • 统信 UOS 操作系统介绍
    一、前言近年来,软件国产化的呼声越来越高,而操作系统国产化是软件国产化过程中核心的一环,自然也不例外。目前国产操作系统有统信UOS、麒麟(Kylin)和openEuler等,本篇文章为大家介绍统信UOS操作系统,主要包括统信UOS简介版本介绍选择建议与系统展示总结二、统信UOS简介......
  • 【Linux探索学习】第十三弹——进程状态:深入理解操作系统进程状态与Linux操作系统中的
    Linux笔记:https://blog.csdn.net/2301_80220607/category_12805278.html?spm=1001.2014.3001.5482前言:在上篇我们已经讲解了进程的基本内容,也了解了进程在操作系统的重要作用,今天我们正式开始进程的另一个知识点的讲解:进程状态,即一个进程不可能一直处在运行或终止状态中,它......
  • 一种基于 pb_ds 的更好写且常数更小的离散化方式
    一般大家实现离散化都是sort+lowbit但是这里也许有一种时间复杂度更优一点且更好写的实现,适合卡常时使用我们需要使用pb_ds的hash表,不会的可以看我的这篇文章与正常离散化不同的是,我们使用gp_hash_table来代替离散化,同时还可以省去去重的步骤由于哈希表单次操作的......
  • java常用类的练习题
    输入三个字名字的拼音每个字的拼音之间用空格隔开,形式如下:输入—>Javadingzhen输出—>zhen,Java.D/***@AuthorJava顶针*@Version1.0*/publicclassTest03{publicstaticvoidmain(String[]args){Stringname="wangqingshan";p......
  • java常用类的练习题
    输入一个字符串,对里面的字符类型进行统计packagechapter13.Test;/***@AuthorJava顶针*@Version1.0*/publicclassTest04{//判断字符串里包含多少个大、小写字母、数字publicstaticvoidmain(String[]args){Stringname="ASefsfjklAAEf56......
  • 桌面操作系统小科普
    一、操作系统介绍操作系统是管理和控制计算机硬件资源、提供用户接口并协调应用程序之间关系的软件。它负责调度程序执行、管理存储设备、网络通信以及其他任务,从而使得其他软件(如应用软件)能够更高效地运行。根据用途,可以将操作系统分为桌面操作系统(如Windows、macOS、Linu......
  • 【os】操作系统是怎样一步步接收键盘按键的?
    你有没有想过,按下键盘按键后,相应的字符是怎么一步步显示在屏幕上的?首先来看硬件部分,你至少应该能想到必须得有键盘和CPU:之后呢,cpu是怎么知道有键盘按下呢?为了让键盘按下按键后能通知到CPU,需要借助键盘控制器,keyboardcontroller,这当然也是硬件:当按下按键时,键盘控制器能检测......
  • CATIA许可证与操作系统的兼容性
    在工程设计领域,CATIA软件以其卓越的三维建模功能而广受赞誉。然而,要确保软件的顺畅运行,CATIA许可证与操作系统的兼容性至关重要。本文将深入探讨这一关键问题,助您实现无忧的软件使用体验。一、兼容性的重要性在数字化时代,软件与操作系统之间的兼容性是确保工作流程顺畅进行的基......
  • 设计完成一个简单的shell脚本程序!(操作系统)
    设计完成一个简单的shell脚本程序!编写一个shell程序,使用一个菜单界面,方便Linux用户对U盘的加载,卸载操作。程序应该实现一下5个功能:·加载U盘·卸载U盘·查看加载后的U盘的信息·从Linux分区的硬盘中拷贝文件到U盘中·从U盘中拷贝文件到Linux分区的硬盘指定位置上1.......
  • 操作系统复习2-wait、signal操作第二部分
    4.佩奇、米老鼠、汤姆一起玩放水果的游戏。佩奇不停的往空盘子中放苹果米老鼠不停的取苹果,汤姆不停的取橘子。假设这个盘子最多能放的水果且他们三个不能同时取用。完成如下两问请写出记录型信号量的wait和signal操作的定义(7分)。请用信号量机制和wait和signal操作实现这三......